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PREFACIO 


Leonardo ег (1707—1783), eminente matemático 
del siglo ХУІІ, nació en Ja ciudad suiza de Basilea. Des- 
de los veinte años vivió en San Petersburgo, Berlín 
y Juego de nuevo en San Petersburgo. Euler jugó un 
papel insigne еп el desarrollo de las matemáticas, la 
mecánica, la física y la técnica. Fue el pionero de las 
investigaciones matemáticas en Rusia. 

En 1758, en las «Memorias de la Acadomia de Ciencias 
de Petersburgo» publicó la demostración de la fórmula 


V-A+C=2 (0.4) 


que onlaza entre sí los números de vértices V, aristas А 
y Caras С de un poliedro convexo arbitrario. 

El folloto que se ofrece al lector está dedicado a la fór- 
mula de Euler (0.1), así como a sus diferentes análogos 
y aplicaciones. Supongamos, por ejemplo, que el plano 
tiene una familia finita de rectas que se intersecan en 
cierto número de puntos V «vértices» dividiendo el plano 
еп С «caras», mientras que las mismas se dividen por los 
vértices en А «aristas». Entonces resulta que 


У-А +С = 1. (0.2) 


Al igual que la fórmula (0.1) es justa para un poliedro 
convexo cualquiera, la fórmula (0.2) es justa para una fa- 
milia de rectas cualquiera sobre el plano y no depende de su 
número ni de la disposición mutua de las mismas. 

En general, lo notable del hecho consiste en que si 
está dada una figura (de cierta clase determinada), como- 
quíera que esté dividida en partes (caras, aristas y vérti- 
ces) que de cierta manera «indan» unos con otros, la 
suma de signo variable У — А + С, denominada carac- 
torística de Euler de la figura, conserva un valor cons- 
tante. 

En Ja primera parte de dicho folleto ($8 1—7) se calcu- 
lan las características de Euler de la recta, ol plano, el 
espacio tridimensional, polígonos de diferentes clases, los 
límites de los poliedros convexos. En Jos $$ 4 y 5 se expo- 
nen las aplicaciones de la característica de Euler con 
arreglo al cálculo del área del polígono y la suma de sus 
ángulos exteriores. 
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En la segunda parte del folleto ($$ 8—12) la caracteris- 
tica de Euler de una figura (por ejemplo, de un polígono) 
se determina axiomálicamente como la «función aditiva» 
de dicha figura. En este sentido ella se parece al área del 
polígono. Para deducir el área de la unión do dos polígo- 
hos ев necesario, como se sabe, restar de la suma de 818 
áreas el área de su intersección. Precisamente ésta es la 
propiedad de aditividad del área. Uno de Jos axiomas de 
la característica de Euler exige que ésta tenga una pro- 
picdad análoga. El segundo axioma (el de «normación») 
distingue el área y la característica. La «normación» de 
la primera de estas dos funciones del polígono exige que el 
área del cuadrado unitario sea igual a la unidad. La 
característica de Euler se «norma» de tal manera que 
resulte igual a la unidad en cada polígono convexo. 

En el $ 9 se demuestra la existencia de іа caracterís- 
tica de Euler que satisface los axiomas dados, y en el $ 10, 
la equivalencia de sus dos determinaciones diferentes. El 
$ 12 (final) contiene las aplicaciones de la característica 
de Euler a ciertos problemas de geometría combinatoria, 
corriente nueva de las matemáticas, con la cual el Jector 
puede familiarizarse, por ejemplo, en los libros 121, 151, 
16] (las cifras entre corchetes pertenecen a los números 
de los libros en la bibliografía aducida en la pág. 109). 

En el folleto no se dice nada de la invariación Lopo- 
lógica de la característica de Euler y, en general, de su 
papel оп la topología. El lector puede obtener datos sobre 
esto en el libro de V.G. Boltianskhi y V.A. Efremó- 
vich [1l, 

Yu. A. Shashkin 
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$ 4. FORMULAS DE EULER PARA LA RECTA 
Y EL PLANO 


La variante más simple de la fórmula de Euler surge al 
dividir la recta L еп partes por un conjunto finito de 
puntos. Si se escogen sobre la recta V puntos, éstos la 
dividen өп V—1 segmentos y dos rayos, es decir, en У + 1 
partes. Designando el número de dichas partes por A, 
tendremos 

У--А--1. (1.1) 


Precisamente ésta es la fórmula de Euler рага la recta. 
Esta fórmula demuestra que la diferencia У — А өз 


г) $) c) 
“ e) ) 
9) 2) 7) 
Fig. 1 


constante, es decir, no depende del número de puntos 
escogidos ni de su posición, y expresa, por tanto, una 
propiedad de la misma recta. 

Pasemos ahora al plano Q y tratemos de obtener para 
ésto la fórmula de Euler análoga a la (1.1). Este problema 
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es más complicado e interesante para el plano que para la 
recta: efectivamente, la división se efectúa en este caso 
por una familia finita de rectas situadas sobre el plano 
de maneras diferentes. Por ejemplo, dos rectas pueden 
intersecarse o ser paralelas. Existen cuatro casos de dispo- 
sición mutua de tres rectas, a saber: las tres rectas son 
paralelas; dos son paralelas, mientras que Ја tercera las 
interseca; cada par de rectas tiene un punto común, pero 
no existe tal punto para las tres; las tres rectas pasan por 
un punto. Los diferentes casos do disposición de las 
cuatro rectas pueden verse en la fig. 1; su descripción 
verbal sería dificultosa. Se podría examinar la disposición 
de cinco, seis y más rectas; con el crecimiento del número 
de rectas aumenta rápidamente ol número de diferentes 
formas de disposición. 

Cada familia de rectas divide el plano en partes llama- 
das caras de partición; designaremos su número соп Ja le- 
tra C. Llámanse vértices de partición los puntos de inter- 
sección de dichas rectas, y aristas de partición, las partes 
en las cuales las rectas están partidas por los vértices. 
Designemos con las letras V y A el número de vértices 
y el número de aristas de partición, respectivamente. La 
partición puede no tener ni un solo vértice (entonces 
V = 0); será exclusivamente еп los casos cuando cada 
dos rectas son paralelas. Es natural que las propias 
rectas se consideran aristas de tal partición. 

Resulta que los números V, A y С están enlazados 
entre sí mediante la relación 


V-A+C=1, (1.2) 


Esta es la fórmula de Euler para el plano; olla muestra 
que la suma de signo variable У — A + С өз constante, 
es decir, no depende del número de rectas quo parten el 
plano, ni de su disposición mutua. Por tanto la fórmula 
de Euler expresa la propiedad del propio plano Q. 

Dentostremos la fórmula (1.2) para una partición que 
producen n rectas, haciendo previamente з observa- 
ciones. 

Primero, en el caso cuando la partición no tiene vórti- 
ces, la fórmula (1.2) es ovidente, puesto que entonces 
У=0, A=n y С=п +1. 

Segundo, «етозігетов el signiente lema, útil tam- 
bién para otros casos. 
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кмат Si sobre el plano está dado un número finito de 
rectas, se puede trazar una nueva recta que no sea paralela 
a ninguna de las dadas. 

DEMOSTK х. Efectivamente, sea que están dadas las 
rectas Ly, - - ., Em y sea también que О es un punto cual- 
quiera sobre la recta Lı. Tracemos por el punto О la recta 
L'i \iL; (1-2, ..., т), y supongamos que q; designa el 
ángulo entre las rectas L, y 14 pudiendo considerar que 
O< p< 90°. Si p; = 0 para todos і, es decir, si todas 
las rectas dadas son paralelas entre sí, la incógnita será 
una recta cualquiera no paralela a Z. En caso contrario 
elijamos entre dichos ángulos el mínimo positivo; por 
ejemplo, (pa. La recta L que раза por el punto О y forma, 
respecto a іл, un ángulo positivo menor que q, es la 
incógnita. El lema 1 está demostrado. 

Tercero, para demostrar la fórmula (1.2) tenemos que 
hallar las expresiones de dos de las tres magnitudes V, 
A y С, suponiendo que la tercera magnitud es conocida. 
Sea que se conoce el número de vértices V (y, natural- 
mento, el número de rectas л). Resulta, no obstante, que 
los números € y A no se determinan univocamente por los 
números n у V. Por ejemplo, las particiones с) y д) 
(fig. 1) tienen un número igual de vérlices V = 4, pero 
diferentes números de caras y aristas. Observando dichas 
particiones se puede notar que éstas so diferencian en 1а 
«estructura» de Jos vértices: en la partición c) por cada 
vértice pasan dos rectas, mientras que en Ja partición g) 
hay un vértice, porel cual pasan tres rectas. A fin de con- 
siderar estu diferencia introduzcamos la definición si- 
guiente. Llamemos grado de un vértice de partición al núme- 
то de rectas de una familia dada que pasan por él. Por 
consiguiente, el grado de cualquier vértice es un número 
natural no menor de dos. Es natural esperar que Jos nú- 
meros С y А se determinon si se consideran dados, además, 
de n y V, los grados do todos los vértices. Veremos que 
vsto realmente ез así. 

KRealizaremos el cálculo de aristas y caras de parti- 
ción por el método de la recta «móvil». 

Supongamos que Lı, ..., La son las rectas dadas 
y Aj +. + Ay. los vértices de partición (lig. 2; en dicha 
ligura л = 5 y V = 7). Tracemos por cada par de vértices 
una recta auxiliar; designemos dichas rectas рог Mi, ..., 

2 My. Entre ellas figuran, por supuesto, todas las rec- 
las dadas Га, ..-, Да. (En la fig. 2 no ostán dibujadas 
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las rectas auxiliares «superfluas», es decir, las que difio- 
ren de las rectas Гл, ..., Ly, a fin do no recargarla; 
el lector comprobará que las mismas deberian trazarse por 
los paros de puntos 4,4; Д.45, 4,4, Aada y А„4,) 
Ahora, valiéndonos del lema 1, tracemos la recta anxiliar 


ig. 2 


Lo no paralela a ninguna de las rectas My. -., Wi. Supon 
gamos que la recta Lo está situada, primero, horizontal- 
mente y, sogundo, «por debajo» de los vértices Ay, 2. 
«++» Ay. De aquí se desprende que para cada par de 
vértices А, y А) sus distancias de la recta Lo son diferen- 
tos %). Posteriormente este hecho se expresará mediante 
las palabras «todos los vértices se encuentran a diferente 
altura», sobrentendiendo su altura sobre ol nivel de la 
recta Lo. Supongamos que el número del vértice corres- 
ponde al orden de crecimiento do Ja altura, es decir, que 
A, es el vértice más bajo, А, so encuentra más arriba 
que A,, pero más bajo que Ay, ete. y, finalmente, que Ay 
es el vértico superior, 

La recta «móvil» L estará situada horizontalmente, 
coincidiendo en su posición inicial con la recta L y subien- 
do luego a partir de ésta porel plano. La recta Æ puede 
utilizarse para el cálculo de las aristas de partición: 
puesto que se interseca con las rectas Ly, ..., Ln 
cada wna de ellas en un punto particular, en la po: 


*) Realmente, si А, y Ay se hallan a igual 
distancia de la recta Lo, la recta que pasa por dichos vértices Ferá 
paralela a Lo. Sin embargo, tal hecho no puede existir por ol tra- 
zado de Lo. 
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inicial ella encuentra n aristas. Ahora hagamos subir la 
recta L por el plano paralelamente a sí misma, Hasta el 
momento de encontrarse con el vértice más bajo А, 
el número de aristas intersecadas por ésta se mantiene 
invariable e igual a n. Al pasar por el vértice A,, dicho 
número ha de variar: aparecerán nuevas aristas cuyo 
número ез igual al grado ау del vértice А). Por eso el 
número total de aristas que la recta L encuentra hasta el 
momento dado será igual а n + æ, y se mantendrá así 
hasta el encuentro con el vértice siguiente Ay. Si el grado 
de este último es в, entonces, una vez que L pase por Аз, 
el número do aristas ya encontradas para este momento 
aumentará de nuevo y será igual a n + оу + Әз, ete. Por 
Sin, después de pasar por el último vértice, el más alto, Ay 
соп el grado ау, dicho número será igual an + о + 
+a +... + оу. Así pues, el número total de aristas 
de parlición será igual a 


A=n+ a фаз +... Hay 
o bien, escribiéndolo más brevemente, 


y 
A=n+ ay. (1.3) 
6 


Hallaremos el número de caras de partición de la ma- 
nera siguiente: la recta L se parte, en la posición inicial, 
por las rectas L}, - . -, Lp en п + 1 partes; cada una de 
estas partes se encuentra en la cara de partición que le 
corresponde, «contando» también dicha cara. Por lo tanto, 
la recta /, encuentra en la posición inicial л + 1 caras 
y este número no varía hasta que ésta no suba hasta el 
vértico A,. Una vez pasado el vértice A,, aparecen, como 
hemos visto, nuevas aristas cuyo número es о. Está claro 
que el número de caras nuovas encontradas en este caso 
рог la recta L será igual a о, — 1 *). Por озо el número 
total de caras encontradas hasta este momento será igual 
a 14 n | оң — 1. Dospués do pasar por el vértice А, 
este número lotal aumenta en а, — 1, eto; finalmente, 
cuando Ё, interseque ol vértice más alto Ay, el último, el 
número total de caras aumentará сп ay — 1. Por eso 


Селфі ка 1) + 0 0) +... + (ау—1) 


*) Dichas varas nuevas están encerradas entro 
ац aristas nuevas 
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o bien 
y y y 

С=1-ка+ Ў) (4,1) =1 404) a, Y 1 
a ^^ бе 


se 
=1+п-у Уа, (1.4) 
ә 


* 
Aquí È 1 designa la suma de las unidades Lomada рог 
1 


todos los vértices do partición y por eso igual а У. 
Así pues, hemos expresado el número de aristas yel 
número de caras a través del número de vértices y sus 


Fig. 3 


grados. De las fórmulas (1.3) y (1.4) se ve, entro tanto, 
que los números А у С dependen sólo de [а suma de grados 
y по dependen, por ejemplo, del orden оп que aparecen. 
Ahora a partir de (1.3) y (1.4) se obtiene inmediatamente 
la fórmula de Euler: 
у Y 
V-A+C=V—n— Y щ+1+п—У I о=1. 
im det 
Notemos que la demostración de dicha fórmula puede 
simplificarse si no se trata de obtener la expresión explí- 
cita para los números A y C. A saber: sea que todos los 
vértices de partición se encuentran dentro de una banda 
horizonta] cuyo ancho es H (fig. 3). Designemos por 
L (0) el límite inferior de dicha banda, es decir, la 
recta / en su posición inicial, por L (Н), el límite superior 
de la banda, es decir, la recta L en su posición final, 
y por L (0), la recta L situada a una distancia h de L (0). 
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Sea que A (h) designa el número de aristas уа encontradas 
por la recta Len movimiento hasta el momento de ocupar 
la posición 2 (й); ми sentido análogo tienen las designa- 
ciones Y (h) y С (h). Los valores de A (h), V (h) y С (0 
varían en función de h; tenemos que demostrar que su 
suma de signo variable S (h) = V (h) — A (h) + С (ве 
torna igual а 1 para В = H. Si h = 0, entonces, como 
hemos visto, V (4) -- V (0) А (0) =n, С (0) = 
== 1 + n, siendo por eso 8 (0) = 1. Al pasar la rocta L 
por el vértico As, el número А (h) aumenta en a, С (k) 
aumenta en с; — 1 y V (k) aumenta en 1, por eso 5 (h) по 
varía su valo ı particular, 5 (Н) = 1, lo que había 
que demostrar. 


PROBLEMAS 


4. Demuéstreso que para cualquier partición de una recta 
por un número finito У de puntos, la suma V + А es impar. 

2. Deruéstrese que para cualquier partición del plano por un 
número finito de rectas, la suma V + А + С es impar. 

3. Se dice que las rectas sobre un plano se hallan en posición 
general, si ningunas dos de ellas son paralelas y ningunas tres tie- 
nen un punto común. Denméstrese que para cualquier número natu- 
ral n existen sobre el plano п rectas de posición general. 

4. Pruébeso que si la partición del plano se realiza por л rectas 
de posición general, 


Amn, Cin LD, 


5. Demuéstrese la fórmula de Euler (1.2) por el método de la 
il, suponiendo que ésta es paralela a una o varias rectas 


de la familia. 

6. Demuéstroso la fórmula do Euler para una familia de rectas 
de posición general por el método de inducción matemática respecto 
а] número de rectas. 

7. Una figura plana se denomina limitada (acotada) si se on- 
enentra dentro de un círculo de cierto radio (tal vez, muy grande) 
y no limitada (no acotada), en caso contrario. Hállese el número de 
aristas limitadas Ay (es decir, segmentos) y el de arístas no limita- 
das As (os decir, rayos), así como el número de caras Jimitadas С, 
y et de caras no limitadas С, para la partición de un plano, que 
tiene vértices, Pruébese que 


УА +С,=1. 


8. Está elaro que la partición de un plano siempre tiene caras 
y ааа no limitadas, ¿Cuándo tiene caras limitadas (aristas Тіші- 
ladas)? 
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$ 2. ¿QUÉ ES LA CARACTERÍSTICA DE EULER? 


Las fórmulas de Euler para la recla y el plano demos- 
tradas en el $ 1 son una manifestación del siguiente hecho 
notablo gencral. Supongamos que Ф es una figura partida 
de cierta manera en partes que hemos de Jlamar vértices, 
aristas y caras. Denotemos el número de vértices, el de 
aristas y el de caras de partición por V, Ау C, respectiva- 
mente. Para todos los elementos de partición se utilizará 
también el nombre unificado células, es decir, en voz de 
las palabras «aristas, caras y vértices de partición» dire- 
mos brevemente «células de partición». Resulta quo, 
independientemente del método de partición de la figu- 
ra Ф en células, la suma de signo variable Y — A -+ C 
conserva el valor constante o bien, en otras palabras, es 
invariante respecto al método de partición, Dicha suma 
se denomina característica de Euler de 1а figura y se 
dosigna por la letra griega х (ji). Por consiguiente, por 
definición, 


1 (0) = У АФС 

Como se ha mostrado antes, la característica de Enler 
para la recta es igual a — 1, y para el plano, a 1 

En la suma de signo variable V — А -+ С que deter- 
mina la característica de Euler el orden de los sumandos 
no es casual: depende de la dimensión de las células que 
corresponden a dichos sumandos. Еп otras palabras, 
У designa el número de células de partición de dimensión 
nula; A, el número de células unidimensionales y C, el de 
bidimensionales. Señalemos que las células! do dimensión 
nula (o vértices} son puntos, las células unidimensionalos 
(o aristas) son, las más de las veces, segmentos roctilíneos, 
y las células bidimensionales (caras), polígonos convexos, 

La determinación de la característica de Euler aquí 
dada necesita de una precisión: hay que indicar además 
qué clases de figuras exponemos al examen, qué se entien- 
de por células en cada caso concreto y, por fin, cómo se 
determina la partición de la figura en células, os docir, 
cómo «hacen contacto» entre sí las diferentes células. 
A estos problemas está dedicado casi todo el $ 2. 

Así pues, consideremos ciertas clases de figuras, para 
las cuales es posible determinar la característica de 
Euer. 
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Sean А), --., Jn tliferentes puntos sobre el plano. 
La línea quebrada no cerrada con vértices en dichos puntos 
se define como el conjunto de segmentos rectilíneos 4,4 ¿, 
А,Аз, ..., An-iAn llamados aristas de la misma. Si 
n> З y los vértices primero y último coinciden (es decir, 
A, = A), mientras que los demás son diferentes, la que- 
brada se denomina cerrada, Se consideran adyacentes dos 
aristas de la quebrada que tienen un vértice común. La 


А % 
4 A 11. 
г) 5) e) 

а) e) t) 
Fig. 4 


quebrada (cerrada o no) se denomina simple si ningunas 
dos de las aristas no contiguas tienen puntos comunes. 
Llamemos contorno a una quebrada cerrada simple. 

Está claro que la característica de Euler y (2) = V — 
--А es igual a 1 para la qnebrada no cerrada L уа 0 para 
la cerrada. Es fácil comprobar también que у (L) no va- 
ría, si so interpone un número arbitrario m do vértices 
nuevos dentro de alguna arista, partiéndola así en aristas 
nuevas, cuya cantidad es m + 1 о, por lo contrario, si 
so substituyen por una varias aristas consecutivas que se 
encuentran sobre una recta. 

Llámase grafo a la figura G que consta de un número 
finito de vértices (situados sobre el plano o en el espacio) 
y do segmentos rectilíneos que unen algunos pares de 
vértices. Dichos segmentos se denominan aristas del grafo. 
Está claro que, en particular, toda quebrada es un grafo. 
La característica de Euler del grafo es la diferencia У — А; 
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es invariante en сі misno sentido que para la quobrada. 
Puede suceder que el grafo G no tenga aristas, sino «que 
disponga sólo de л vértices; en este caso y (б) = п. 
Ejemplos de grafos se exponen en la fig. 4; sus vérticos 
están marcados con pequeños círculos claros. De la figura 
se desprende que algunas aristas pueden tener puntos de 
intersección «superfluos», los cuales no son vértices, El 


2) у 
Fig. 5 


lector comprobará que las caractorísticas de Euler de los 
gratos а), Б), с), d), e), f) en dicha figura son iguales a —1, 
—2, 4, 0, —5, 2, respectivamente. 

Llámase grado del vértico de wn grafo al número de 
aristas que unen éste a otros vértices. Еп la fig. 4, por 
ejemplo, los vértices v, y 9; del grafo a) tienen el grado 34 
los grados de sus otros vértices son iguales a 2. El gra- 
fo с) tiene dos vértices con grado 0 (precisamente, ш, y шз) 
y cuatro vértices con grado 1. El grado do cada vértice del 
grafo b) es igual a 3, y del grafo e), igual a 4. Los vértices 
con grado 0 se denominan también aislados. 

El grafo se denomina conezo si cualesquiera dos de sus 
vértices pueden ser unidos por una quebrada no cerrada 
que consta de las aristas del grafo. 

Se dice que el grafo encaja en el plano si éste puede tra- 
zarse sobre el plano de tal manera que Jas aristas se inter- 
sequen sólo en los vértices. Así es, por ejemplo, el gra- 
fo a) representado en la fig. 5 (el Патайо grafo completo 
con cuatro vértices), puesto que se puedo «volver a trazarlo» 
20326 
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de manera que desaparezcan las intersecciones superfluas 
de las aristas (fig. 5, 0). Por cierlo que durante esla opera- 
ción hemos lenido que substituir una arista del grafo por 
dos aristas e introducir un vértico nuevo. Se suele consi- 
derar que en este caso el grafo «no ha variado», por lo 
menos, su característica do Buler ha conservado su valor. 
Preste además atención al hecho de que en la fig. 4, b) 
está representado «cl mismo» gralo que en la fig. 5, a), 
pero sin intersecciones superíluas de las aristas y sin 
introducir vértices nuevos. Èn general, todos los grafos de 
la fig. 4 menos el e) encajan en el plano. Por otro lado, el 
grato e) (llamado grafo completo con cinco vértices) no 
encaja en el plano, aun cuando se introducen vértices 
nuevos (véase el problema 13). 

Es interesante señalar que cada gralo puede siluarse en 
el espacio sin intersección superflua de las aristas, Demos- 
trémoslo, Sea que el grafo G tiene V vértices y A aristas. 
Tomemos en el espacio un «libro con A hojas» (fig. 6, dondo 
A = 4) señalando en su «lomo» V puntos (vértices del gra- 
lo). A cada una delas A aristas del grafo le ponemos en 
correspondencia su hoja del libro dibujando en ésta dicha 
arista en forma de una quebrada que consta de dos seg- 
mentos. Está claro que no hay intersecciones superlluas 
de las aristas; por cierto que hemos tenido que substituir 
cada arista por dos nuevas y un vértice nuevo. Notemos, 
Sin demostración, que cada grafo puede situarse en el 
espacio sin introducir nuevos vértices y sin quebrar las 
artistas. 

Pasemos ahora a la siguiente clase de figuras, polígonos 
planos, examinando primero los сопувхов que son los 
más simples de éstos. 

Cada recta divide el plano en dos semiplanos. Con esto 
se supono que la propia recta se encuentra en cada uno do 
ellos. En otras palabras, suponemos que ambos semiplanos 
son cerrados, Llámase polígono convezo a la intersección 
de un número finito de semiplanos a condición de que 
ésta, primero, esté limitada, es decir, se encuentra dentro 
de un círculo de radio finito, y segundo, soa bidimen- 
sional, o sea contiene un círculo con un radio que difiere 
de cero (fig. 7). La última exigencia es equivalente a que 
el polígono convexo no se encuentre sobre ninguna 
recta. 

Delinamos ahora el polígono en general (no obligato- 
riamente convexo). 
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Llámase polígono a la figura plana М que consta del 
conjunto de un número finito de polígonos convexos de tal 
manera que se cumplen las dos condiciones siguien- 
tes: 

1) dos polígonos convexos cualesquiera no tienen en 
absoluto puntos comunes, tienen sólo un vértice común, 
0 tienen un lado común; 

2) la figura M es co- 
пета,ев decir, cualesquie- 
ra dos puntos de ésta 
pueden unirse por una 
quebrada no cerrada que 
sc encuentra por entero 
еп М. 

La última condición 
significa que el polígono a 
no se divide en pedazos Fig. 7 
aislados no enlazados en- 
tro sí. 

Do esta dofinición se desprende claramente qué debe 
comprenderse por partición del polígono М оп células, 
a saber: llamaremos caras de partición a aquellos polígo- 
nos convexos, de los cuales está compuesto el polígono M; 
aristas de partición, a los lados de dichos polígonos 
convexos, y vértices de partición, a sus vértices. La fig. 8 
ofrece ejemplos de polígonos y sus particiones. Está claro 
que cada polígono admite diferentes representaciones en 
forma de la unión de polígonos convexos y tione por eso 
diferentes particiones. 

Ahora adquiere un sentido exacto la noción de Ја 
característica de Euler del polígono. En el párrafo siguien- 
te será domostrado que ésta по dopende de la colección del 
procedimiento de partición. 

Es natural distinguir ontre los puntos de un polígono 
los interiores y los de frontera. El punto de un polígono se 
denomina interior si se puede indicar un círculo de cierto 
radio (aunque sea muy pequeño) con su centro en dicho 
punto y que está enteramente en el polígono. El punto de 
un polígono se Jlama de frontera si un círculo de cualquier 
radio con su centro on dicho punto conticne puntos del 
propio polígono y puntos de su complemento respecto al 
plano (es decir, puntos del plano que no pertenecen al 
polígono). En la fig. 9, los puntos А y B son puntos inte- 
riores del polígono, С y D, de frontera, E y F, puntos del 
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complemento. La colección de todos los puntos de frontera 
de un polígono se denomina frontera del mismo. 
Demostremos que la frontera del polígono M es la unión 
de un número finito de contornos. Dicha frontera es el gra- 
fo G. Mostremos primeramente que cada vértice de este 


Fig. 8 


grafo tieno un grado par. Efectivamento, sea A el vértice 
del grafo G. Tracemos una circunferencia con el centro en 
el punto A de un radio tan pequeño que interseque sólo 
aquellas aristas del grafo que salen de A. Sean А, А)... 
2.2, An los puntos consecutivos de intersección de la 
circunferencia con dichas aristas (fig. 10). Desplacémonos 
por la circunferencia desde el punto A, hacia el punto Ay. 
luego hacia el Az, etc. Saliendo del punto A, salimos 
también del polígono M a su complemento, y pasando 
por el punto A, entramos, contrariamente, en el polígono. 
Dado que al pasar por el último punto An entramos de 
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nuevo en M, mientras que las entradas y las salidas se 
alternan, el número з tiene que ser par. 

Ahora vamos a desplazarnos por las arislas del grafo 
comenzando desde algún vértice y sin pasar ninguna arista 
dos veces. Puesto que todos los vértices tienen los grados 


Fig. 10 


pares, ontrando en cualquier vértice, siempre tenemos la 
posibilidad de salir de él. Por otro lado, ya que el número 
de aristas y vértices del grafo G es finito, tenemos que 
dar en tal vértice donde ya hemos estado antes. Así se 
obtiene un contorno. Suprimamos el contorno obtenido 
en el grafo G. El grafo nuevo volverá a toner sólo vértices 
con grados pares. Por eso, repitiendo varias veces el 
recorrido señalado, representaremos todo el grafo G, es 
decir, la frontera del polígono M, en forma de unión de 
un número finito de contornos, lo cual сга necesario 
demostrar. 

Un polígono se denomina simple si su frontera consta 
de un solo contorno. Así son, por ejemplo, todos los polí- 
gonos convexos, así como el polígono b) en la fig. 8. Se 
podría demostrar (no lo hacemos) que el complemento de 
un polígono simple (respecto al plano) es conero. Poseen 
dicha propiedad no sólo los polígonos simples (véase, por 
ejemplo, la fig. 8, с). 

Si el complemento de un polígono es inconexo, éste 
constará de varios fragmentos conexos llamados componen- 
tes (fig. 8, d, e, f, g). Un componente siempre es ilimitado; 
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todos los demás son limitados. А estos últimos compo- 
nentes los llamaremos huecos. 

Demostremos que cada hueco Р, junto con su frontera, es 
un polígono. Соп-езіө propósito basta comprobar que pue- 
de sor presentado'en forma de unión de polígonos convexos. 
Tracemos rectas por todos los segmentos que se encuentran 
dentro de la frontera del hueco F 
(fig. 11). En esto caso se produce 
cierta partición de todo el plano. 
Todas las caras limitadas de dicha 
partición son polígonos convexos. 
Queda señalar que todos los pun- 
tos interiores de cada uno de di 
chos polígonos se encuentran ente- 
ramente өп el hueco Ё o en su 
complemento y, por consiguien- 
te, el hueco F (junto con su fron- 
tora) esigual a la inión de los po- 
Jígonos de la primera de esas dos 
clases, lo cual era necesario de- 
mostrar. 

El hueco de un polígono se 
denomina simple si su frontera 
es un contorno. En los tres párralos siguientes ($$ 3, 4 
y 5) se examinarán sólo los polígonos simples, así como 
los que se obtienen a partir de éstos «recortando» un 
número finito de huecos simples. Con esto se excluyen del 
examen, en particular, los polígonos с), f), g) en la fig. 8. 

Hagamos una observación que se refiere a la división 
del polígono № еп células. A voces resulta más cómodo 
considerar caras de partición los polígonos convexos 
abiertos que constituyen el polígono M (ез decir, sin sus 
fronteras), y aristas de partición, los lados abiertos de 
dichos polígonos convexos (sin sus extremos). En virtud 
de este punto de vista, las diferentes células de partición 
no tienen puntos comunes. Utilizaremos la división en 
este sentido sólo una vez, en el $ 7 (р. 53). 


Pig. 11 


PROBLEMA 


9. Soa dada una partición 


traria del plano por un número 
finito de rectas. Y sea 37 la m 


ба de todas sus caras limitadas. 
Demuéstrese que la figura М ез conexa y por eso ех ип polígono 
Demuéstrese que el polígono М es o nmal a la unión de dos 
polígonos simples que tienen el único punto común. 
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$ 3, CARACTERÍSTICA EULERIANA DE LOS 
POLIGONOS 


Pasamos al cálculo de la característica enleriana do los 
polígonos basado en el empleo del método de la recta 
móvi). En relación con esto a lo Jargo de todo el $ 3 se 
supondrá que los vértices de partición del polígono se 
encuentran a diferente altura. Al ignal que antes, esto 
puede lograrse valiéndose del lema 1. 

Consideremos primeramente el caso de un polígono 
simplo. Introduzcamos la clasificación siguiente de sus 
vértices. Llamemos al vértice v saliente hacia arriba, si el 
ángulo interior del polígono en dicho vértico es menor 
que л (posteriormente todos los ángulos se miden en radia- 
nes) y si ambos vértices adyacentes a éste se encuentran 
por debajo de v. Llamemos al vértice w entrante hacia aba- 
jo, зі el ángulo interior en dicho vértice es mayor que л 
y si ambos vértices adyacentes a éste se encuentran por 
encima de w. Llamaremos especiales a los vértices de estas 
dos clases, y a todos los demás vértices del polígono, 
corrientes. El motivo de la elección de dichos nombres se 
aclarará más adelante. En la fig. 12 sobresalen hacia 
arriba Jos vértices v, y vo, ponetra hacia abajo el vértice va; 
los otros seis vértices son corrientes. Sea а el número de 
vértices que sobresalen hacia arriba, y f, о! número de 
vértices que penetran hacia abajo. 

LEMA 2. Para cada polígono simple, cuyos vértices se 
encuentran a diferente altura, es justa la igualdad siguiente: 


а-р-а өл) 


DEMUSTRACION. Apliquemos la inducción respecto al 
número do lados del polígono. Para los triángulos la 
igualdad (3.1) es evidente, puesto que cada triángulo tiene 
un vértice saliente hacia arriba *) y no tiene ningún otro 
vértice especial. Señalemos que esto es válido también 
para todos los polígonos convexos. Demostromos la 
igualdad (3.1) para un polígono simple M que tiene n 
lados suponiendo que ésta ya está demostrada para todos 
los polígonos simples con un número do lados menor de л. 


*\ Kecuérdese que todos las vértices хе еп 
cuentran a diferente altura, 
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Nolemos previamente que cada polígono simple М puede 
dividirse por una diagonal que se encuentra dentro de M 
en dos polígonos simples, cada uno de los cuales tiene un 
número de lados menor que М. Efectivamente, sea А 
el vértice más bajo del polígono М, mientras que 3 y С, 
los vértices adyacentes a 61 (fig. 13). Unamos los puntos B 
УС por una diagonal. Si tanto sobre el segmento BC como 
dentro del triángulo ABC no hay otros vértices del polí- 


A 
Fig. 12 Fig. 13 Fig. 14 


gono M, la diagonal BC nos da la partición necesaria. 
Pero si tales vértices existen, tomemos el más bajo de 
ellos; supongamos que sea el punto D. En este caso la 
partición necesaria del polígono M se da por su dia- 
gonal AD. 

Volvamos a la demostración de la igualdad (3.1). 
Supongamos que Ja diagonal AB divide M en dos polígo- 
nos simples MM, y M, y es, por tanto, su lado común 
(fig. 14). Supongamos primeramente, a fin de facilitar 
la demostración, qne el segmento AB ostá situado verti- 
calmente, designando por А su extremo inferior y por В, 
el extromo superior; más adelante se indicará cómo hay 
que variar la demostración, si dicha condición по se 
cumple. Sea, además, que el polígono M, hace contacto 
con AB а la izquierda, y el polígono M,, a la derecha. 

Si los puntos A y В son los vértices adyacentes de cada 
uno de los polígonos M, y Ma, entonces designemos por С 
el vértice del polígono Af, que es el segundo adyacente 
a A, y por E et segundo vértice de éste пе es el segundo 
adyacente а 8. Un sentido análogo tienen las anotaciones 
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D y para los vértices del polígono W, (fig. 14). Son 
posibles, no obstante, los casos «exclusivos», cuando los 
puntos А y В (o uno de ellos) no son vértices de uno de los 
polígonos М, y М, (los polígonos 4) en la fig. 15 y 5) de 
la fig. 16). En estos casos las designaciones están mostra- 
das en las figuras. Puede suceder también que C = Æ 
o bien D = F. 

Asignemos el número / (v) a cada vértice v del polígo- 
no M según la regla siguiente: 


1 si v sobresale hacia arriba, 
100) = < —1 siv penetra hacia abajo, 
0 en los demás casos. 


Esto quiere decir que determinamos la función f en los 
vértices del polígono M. Por ejemplo, en la fig. 14 dicha 
función toma el valor de 1 en los vértices £ y F, el valor 
de -1 en los vértices A y В y el valor de 0 en todos los 
demás vértices. Determinemos las funciones /, y /, en 
los vértices de los polígonos M, y М, ateniéndonos 
a la regla de determinación de f en los vértices de M. 
Los índices 1 y 2 de f, y fa muestran precisamente que 
dichas funciones corresponden a los polígonos M, y My. 
En el caso cuando, por ejemplo, el punto А no es un vértice 
del polígono М), nosotros consideramos, no obstante, 
según la determinación /, (А) = 0. Рог tanto, las fun- 
ciones j, у]; están determinadas obligatoriamente también 
en los puntos А y В. Es fácil ver que si v es un vértice del 
polígono M, diferonte de los puntos A y B, entonces 
fi (0) = f (0); por analogía, /, (р) = f (0) para todos los 
vértices v del polígono М, que difieren de А y de В. 
Ahora podemos volver a escribir la igualdad (3.1) que 
se necesita demostrar de la manera siguiente: 
>] (0) = 1, (3.2) 
donde la adición se extiende a todos los vértices v del 
polígono М. Dado que cada uno de los polígonos M, y М, 
tiene un número de vértices menor de т, entonces, con- 
forme a la suposición de inducción, para el primero de 
ellos, se cumple la igualdad siguiente: 


21, (0) = 1, (3.3) 
y рага el segundo, la igualdad 
Bf, (0) = 1, (8.4) 
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dondo las sumas se toman respecto a todos los vérticos 
de М, y М,, respectivamente. Sumemos término a tér- 
mino las igualdades (3.3) y (3.4) y añadamos a ambos 
miembros sumandos iguales; como resultado tenemos lo 
siguiente: 


Уул) 08) А (В) D 1, (0) —/ (4) – 
(В) (4) +708) = 2—1, (А)—/, (8) – fa (4) — 
—fa(B)+ (4) 4-1(8). (3.5) 


El primer miembro de la igualdad (3.5) ез ignal а Ef (0), 
es decir, a la suma de los valores de la función f respecto 
a todos los vértices del polígono M. Por eso, para demos- 
trar la igualdad (3.2), basta establecer que 


fi (4) + 1148) + fa (А) + fa (B) — 


—1 (4) —1(B) = 1. (3.6) 

Demostraremos que 
Һ (4) +1, (4) —F(4) =0, (3.7) 
1, (B) +12 (В) — 1 (В) = 1, (3.8) 


de donde en seguida se desprende (3.6) y a la vez la justeza 
del lema 2 

Sea фу el valor del ángulo BAC, ;, el valor del ángu- 
lo BAD (fig. 14 6 15). Convengamos en contar ambos ángu- 
los a partir dol segmento AB en dirección positiva, es do- 
cir, en dirección contraria a la de la manecilla del reloj, lo 
cual da quo q, < Pa. Dado que el segmento AB (monos 
sus extremos) se encuentra dentro del polígono M, los 
valores 0 y 2 л de los ángulos q, y q, están «prohibidos». 
Ahora, como todos los vértices del polígono se encuen- 
tran a diferente altura, también estarán «prohibidos» para 
dichos ángulos los valores 1/2 y 3л/2. Por tanto para 
demostrar la igualdad (3.7) es necesario examinar seis 
casos expuestos en la tabla 4 y mostrados en la fig. 15. 

Consideremos atentamente el primero de estos casos, 
cuando 0 < цу < Pe < n/2. En este caso los puntos C y D 
se encuentran más arriba del punto A, y el ángulo into- 
rior CAD del polígono М es mayor que л (su valor es 
igual а 2л — (Pa — «)). Por eso el vértice A dol polí- 
gono señalado penetra hacia abajo y, por tanto, f (А) = 
= — 4, Análogamente, ambos puntos B у D se encuen- 
tran más arriba del punto.A- siendo el ángulo interior BAD 
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Tabla 1 

мӛше- | | 

rodel |  pesigualdades para los ángulos. ral nc АУ 
ха 

1 |0<ш<ш<л/2 — 0 — 

2 |0<ш<л/2<%,<3л/2 9 0 o 

3 | 0< gpi < n2 < 30/2 < f, < 2n 0 9 0 

4 n/2< q < qu < 3n/2 o 9 0° 

5 шд = фы сқан 0 0 0 

6 СҰР «| 4 | в 


del polígono mayor que x (su valor es igual a 2л — 
— р). Por eso el vértice A del polígono M, entra hacia 
abajo y, por consiguiente, fẹ (4) = — 1. Por otro lado, 


ambos vértices В y С del polígono 17, se encuentran más 
arriba que sn vértice A, y, además, su ángulo interior 
ВАС es menor que л (su valor es igual a q). Por eso ol vér- 
Исе A es corriente para M, y, por tanto, fi (А) = 0. 
Así pues, la igualdad (3.7) se satisface para este primer 
caso. 


28 


Los valores de las funciones f (А), / (4) y fa (А) en los 
otros cinco casos se exponen en la tabla 1. De ésta se 
desprende que la igualdad (3.7) siempre se cumple. 

Sea p, el valor del ángulo ABF, фз, el valor del ángu- 
lo ABE (figs. 14 6 16). Dichos ángulos con los vértices en 


E 8 
E 
А F 
ғ F 
А А 
A 
1) 2) 3) 
f 
8 8 
E F. 
E 
A 
A A 
4) 3) 6) 
Fig. 16 


el punto В se cuentan a partir del segmento BA en sentido 
positivo. Por eso їр, < pz. Al igual que antes, los valo- 
res 0, л/2, 3л/2 y 2л están prohibidos para dichos ángulos. 
Por tanto, para demostrar la igualdad (3.8) es necesario 
examinar Jos seis casos representados en la fig. 16. Las 
igualdades que enlazan los ángulos ру y ар; en cada uno 
de estos casos, así сото los valores de las funciones 7, fı, 
faon el punto B están expuestos en la tabla 2. De la tabla 
se desprende que la igualdad (3.8) siempre es justa. 

Así pues, el lema 2 está demostrado para el caso de la 
posición vertical del segmento AB. Supongamos que este 
segmento forma ahora con la recta vertica] un ángulo o, 


siendo 0< в =® En este caso а cada uno de los ángulos 


Tabla 2 
Desigualdades para los ángulos 21) | та» ЕЕ 
1 |0<%<%,<л/2 0 1 
2 |0<%,<л/2<%,<3л/2 0 0 1 
3 [0<p, <a/2< 31/2< Y, < 21] 1 1 1 
4 |л/2<%.<%<3л/2 - 9 9 
5 |л2<%, <3л4/2<%,<2л 0 1 0 
6 |3/2<% <p. < 9 1 0 


Qu Par Pa y ра lo está «prohibido» tomar Jos valores 0, 2л, 
E +0, + o. Por lo demás la demostración no varía. 


TEOREMA 1. La característica euleriana de un polígono 
simple es igual a 1. 

DEMOSTRACIÓN. Se considera que el polígono está dado 
con cierta partición. Situémoslo de manera que todos los 
vértices de partición estén a diferente altura. Además, 
dicha suposición es poco importante para la justeza del 
teorema. Vamos a numerar los vértices de partición 
Vis .. », Vy en orden de crecimiento de su altura, es decir, 
de tal manera que el vértice v, sea el más bajo, el vértice va 
se encuentre por encima de v,, etc. De aquí se desprende 
que si una arista de partición une dos vértices v: y vj 
entonces uno de éstos es el extremo superior de la arista, 
y el otro, el inferior. Análogamente, cada arista de parti- 
ción tiene el único vértice más bajo. Sea A;(i = 1, . . ., V) 
el número de aristas, para las cuales el punto ғ; sirve de 
extremo inferior, y С,, el número de aristas, para las 
cuales v; sirve del vértice más bajo. А partir de lo dicho 
está claro que el número total de aristas de partición 


A =A +A +... + Ay, (3.9) 
y el número total de caras 
бебі +б„+...+бе (3.10) 


Hallemos para cada vértice v; la relación entre los 
números А, y Сү. Sea М, el polígono formado por todas 
aquellas caras (y aristas), para las cuales el punto v; es el 
vértice más bajo (figs. 17 y 18, donde los polígonos M; 
están sombreados). El polígono M; puede «degenerar», es 
decir, contener no sólo caras y sus lados sino también 
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aristas que no se encuentran dentro de la frontera de 
alguna сага (tales aristas se muestran оп las figs. 17 
y 18 con trazos gruesos). Consideremos tres casos. 


Fig. ік 


4. El punto v; es un vértice corriente del polígono M 
o su punto interior (diremos entonces, para simplificar, 
que v; es un vértice de partición corriente). Сото cada 
cara es convexa, en este caso la recta horizontal Z que pasa 
ligeramente por encima del vértice v; (recta «móvil») 
interseca el polígono M; por un solo segmento (fig. 17). 
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Por eso 
dot (8.11) 


2. El vértice v, del polígono W sale hacia arriba 
(ів. 18, a). Es evidente que en е 


А-06-0. (8.12) 


3. El vértice г; del polígono M entra hacia abajo 
(tig. 18, 0, с). En este caso la recta Г, interseca el polígo- 
no M; por dos segmentos aislados (los cuales pueden 
degonerar on puntos). Por eso 


А/- С, = 2. (3.13) 


Precisamente las igualdades (3.11) — (3.13) dan motivo 
para distinguir los vértices de partición corrientes y espe- 
ciales, 

Vamos a pormenorizar, a fin de hallar la característica 
ouleriana, la suma de signo variable У — A + С respecto 
a los vértices valiéndonos de las igualdades (3.9) y (3.10): 


х(М)-У-А-С- 
=@—А+С)-+(@—А„+Су)+...+(@—Ау + Су). 


Partiendo de las igualdades (3.11)—(3.13), la expresión 
1 — А, + С, es igual a 0 para cada vértice corriente, es 
igual a 1 para cada vértice que sale hacía arriba у єз igual 
a — í para cada vértice que entra hacia abajo. Por eso 
(М) = а — В, о bien, de acuerdo con el lema 2, 
x (М) = 1. El teorema 1 está demostrado. 

coronanto. La característica de Euler de un polígono 
abierto simple (es decir, que tiene suprimidos todos los vérti- 
ces y aristas de frontera) es igual a 1. 

Ша DemospracióN del corolario parte del teorema 1 y el 
hecho de que la característica euleriana de Та frontera de 
un polígono simple es igual a cero. 

ТРОҺЕМА 2. La característica de Euler del poligono M que 
tiene n huecos es igual a 1 — п. 

A continmación so expondrá la demostración de un caso 
particular de dicho teorema. El caso gencral] estará demos- 
trado en el $ 12, Introduzcamos previamente las defini- 
ciones y demostrewos un lema. 

Sea M de nuevo un polígono simple. Llamemos a su 
vérlice v saliente hacia abajo sí el ángulo interior del 
polígono en este vértice es menor que л y si ambos vérti- 
ces adyacentes del mismo están situados por encima de v. 
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En la fig. 12 tales son los vértices р; y ра. Llamemos al 
vértice w entrante hacia arriba si el ángulo interior del 
polígono en dicho vértice es mayor que л ysi ambos vérti- 
ces adyacentes están situados por debajo de éste. En 
la fig. 12 tal es el vértice v,. Designemos por y el número 
de vértices de un polígono simple que sale [де аһа}о 
y por 5, el número de sus vértices que entran hacia arriba, 

LEMA 9. Para cada polígono simple, todos los vértices del 
cual se encuentran a diferente altura, es justa la igualdad 
siguiente: 


1-6-1. (3.14) 


DEMOSTRACIÓN. Se podría demostrar la igualdad (3.14) 
casi de la misma manera que la (3.1) *), pero es mucho 
más simplo deducir (3.14) a partir de (3.1), lo cual precisa- 
mente hemos de hacer. Supongamos que un punto se mue- 
ve por el contorno del polígono en cierto sentido deter- 
minado, comenzando el movimiento en el vértice más 
bajo v, y supongamos también que recorre de una vez todo 
el contorno y retorna al vértice, subiendo y bajando 
varias veces. Está claro que el número de tramos de 
elevación es igual al de los de bajada. Por Otro lado cada 
elevación comienza en un vértice que sale o entra hacia 
abajo, y cada bajada, en el vértice que sale o entra hacia 
arriba. Por eso el número de tramos de elevación es igual 
a y + б, mientras que el de tramos de bajada, a 6 + а. 
Quiere decir esto que y + В = 6 + а, Jo cual junto con 
(3.1) da (3.14). El lema 3 está demostrado. 

DEMOSTRACIÓN DEL TEOREMA 2. Supondremos que la 
frontera de cada hueco no tiene puntos comunes con el 
contorno exterior del polígono M ni con las fronteras de 
otros huecos. Vamos a numerar todos los vértices de 
partición, al igual que en la demostración del teorema 1, 
en orden de crecimiento de su altura, y pormenoricemos la 
expresión para la característica de Euler у (М) = У — 
— А + С respecto a los vértices: 


у АС (А + O)... 
sre pilag + Су). (8.15) 


5) Puede notarse que si cambian las nociones 
de «arriba» y tabajo», todos los vérlices salientes hacia arriba se 
convierten en salientes hacia abajo, etc. Así la demostración de la 
igualdad (3.14) se obtiene directamente del loma 2. 
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Al igual que antes, se comprucban con facilidad Jos 
dos hechos siguientes; primero, si el vértice de partición 
v; es un punto interior del polígono M, el sumando que le 
corresponde es 1 — А; + С; = 0; segundo, la suma de 
todos los sumandos del segundo miembro de la igualdad 
(8.45) que corresponden a los vértices do partición que se 
encuentran en el contorno exterior del polígono M es 
igual а 1. 

Consideremos ahora algún hueco С y todos los vértices 
de partición que se encuentran en su frontera. Como se ha 
dicho, el hueco C junto con su frontera es un polígono 
simple. Sea que el punto v; considerado como vértice del 
polígono С sale hacia abajo. Entonces, siendo vértice del 
polígono M, dicho punto entra hacia abajo. Por eso, como 
hemos visto оп la demostración del teorema 4, 1-- 
—A¡+ C; = — 1. Si el vértice v; del polígono С entra 
hacia arriba, entonces, siendo vértice del polígono M, 
sale hacia arriba, y por eso 4 — A; + С, = 1. Para los 
demás vértices del polígono С tenemos 1 — А, + С, = 0. 
Esto quiere decir que la suma de todos los sumandos del 
segundo miembro de la igualdad (3.15) que corresponden 
al hueco С es igual a 9 — y, mientras que según el lema 
3 6 — y = —1. Repitiendo este razonamiento para cada 
hueco por separado, tendremos la igualdad y (М) = 1 — 
—n. Así pues, hemos demostrado un caso particular del 
teorema 2, 

Sea la figura A la unión de un número finito de polígo- 
nos que no tienen puntos comunes de dos en dos. Dichos 
polígonos se denominan componentes de la figura A; 
designemos su número рог с (А). Luego, sea с % (А) el 
número de componentes de complemento de la figura A 
hasta el plano. Uno de dichos componentes es ilimitado; 
los demás son huecos que pertenecen a uno u olro polígono. 
A partir del teorema 2 se obtiene directamente e siguiente 

COROLARIO. La característica euleriana de la figura A 
es igual a 


1 (4) =0 (4) —c* (4) + 1. (3.16) 


PROBLEMA 


10. Demu 
cualquier рагі 


30326 


езе que la suma У + A + С + н es impar рага 
del polígono que tiene л huecos, 
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$ 4. CARACTERÍSTICA DE EULER Y SUMA DE LOS 
ÁNGULOS EXTERIORES DE UN POLIGONO 


En el presente párrafo se mostrará que la característica 
euleriana de un polígono se expresa de una manera muy 
simple, a través de la suma de sus ángulos exteriores. 


Fig. 19 Fig. 20 


Con esto se dará, en particular, una demostración distinta 
del teorema 1. Al igual que antes, comencemos por el caso 
de los polígonos simples. 

Sea M un polígono simple. Orientarlo significa indicar 
cuál de los dos sentidos posibles de recorrido de su contor- 
no se considera positivo. Corrientemente es el sentido del 
recorrido, para е! cual los puntos interiores del polígono 
quedan a la izquierda (fig. 19). Entonces el sentido opuesto 
será negativo. Puede decirse además que el recorrido del 
contorno en sentido positivo es el movimiento por este 
contorno en dirección contraria a la de las manecillas del 
reloj. Esto está relacionado con el acuerdo antes mencio- 
nado sobre el sentido positivo de conteo de los ángulos. 

Sea M un polígono simple orientado, y supongamos 
que nos movemos por su contorno еп sentido positivo. 
Llámase ángulo exterior del polígono en su vértice A el 
ángulo entre la prolongación (en sentido positivo) del 
lado de éste que además termina en el punto A, y el lado del 
polígono que comienza en este punto (fig. 20). Es natural 
considerar el ángulo exterior como medida de giro del 
contorno en el punto A al recorrerlo en sentido positivo. 
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Si, por ejemplo, el ángulo interior en el vérlice А se apro- 
xima a л, el ángulo exterior se aproxima а 0 y el con 
torno gira poco. En general, cs fácil comprobar que 
entre el ángulo interior q del polígono en su vértice А y el 
ángulo exterior їр en el mismo vértice existe la relación 


Ф”Ет-я (4.1) 


(tomando en consideración el signo del ángulo y). Note- 
mos que los ángulos interiores del polígono siempre se 
consideran positivos. De la fórmula (4.4) se desprende, 
en particular, que el ángulo exterior de) polígono es posi- 
tivo si, y sólo si el ángulo interior que le corresponde es 
menor que л. 

LEMA 4. Sea M un polígono simple que tiene n lados. 
Entonces la suma de todos sus ángulos interiores es igual 
a (п — 2) x, y la suma Y de todos sus ángulos exteriores es 
igual а 2n independientemente del número de lados. 

El lector conoce, naturalmente, el caso particular de 
este lema que concierne a los polígonos convexos. 

Demostremos la primera afirmación del Jema por 
inducción respecto al número de lados del polígono. 
Ésta es conocida para los triángulos. Admitiéndola co- 
rrecta para todos los polígonos соп un número de lados 
menor que n, demostrémosla para un polígono con п lados. 
Tracemos en el polígono M una diagonal que lo divide 
en dos polígonos simples М, y М, (véase la demostración 
del lema 2). Sean Ф, y пу la suma de los ángulos interio- 
res y el número de lados del polígono Л/,;Ф, y ny, los 
mismos valores para el polígono М.. Según la supos 
de la inducción tenemos Ф, = (л, — 2) л, Ф, = (n, — 
—2) n. Además, es evidente que Ф = Ф, + Ф, ymt 
4. Por eso 

= (n,—2)15-(n,—2)2n=(n, +1,—4)1=(0—Wn, 
demostrando con csto la primera afirmación del lema 

Sea q, el ángulo interior del polígono y эр, el ángulo 


exterior que le corresponde, 4 -- 1, ..., п, entonces 
PH = л. Por eso 


-X v- e mr Ý y= 


= пл пл 2a = 2л 
El lema 4 está demostrado, 
se 
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Demostremos ahora la fórmula 
Y = 28 (V—A + 0) (4.2) 


que enlaza la suma de los ángulos exteriores de un polígono 
simple con su característica de Euler. Aquí utilizamos las 
designaciones del lema 4. 

DEMOSTRACIÓN. Sea M un polígono simple partido on 
caras; œ, cualquier ángulo interior de una саға arbitraria; 
Na, la suma de todos los ángulos de este tipo. Entonces 

= Ya + Ya, donde У, designa la suma de todos 
los ángulos a, cuyos vértices se encuentran en la frontera 
del polígono М, у Ў), la suma de los demás vértices, es 
decir, aquellos, enyos vértices están dentro de M. 

Sea V, el número de vértices de partición que se encuen- 
tran on la frontera de M, y Va, el número de vértices de 
partición interiores. Еп este caso У = V, + У,. La suma 
de los ángulos æ alrededor de cada vértice interior es igual 
a 2л, siendo рог eso 2), = 2Узл. A partir de aquí, toman- 
do en consideración la igualdad (4.1), obtendremos la cx- 
presión siguiente para la suma de los ángulos exteriores 
del polígono M: 


Ya Ya е 
Y=) p= Y (пф) = Vn Y фе 
i=i i=1 4-4 
=Va—D as Ул— 2) at Ya 


-(У,4-2У,)-ОУОа. (4.3) 


Sea m el número de lados (о ángulos) de la сата, para 
la cual este número es máximo, Según el lema 


Sa 1С, + 20, +... + (m—2)Cm) m, (44) 


siendo C, el número de caras triangulares; Сү, el número 


de caras cuadrangulares; ... Cm, el número de caras m- 
angulares. A partir de (4.3) у (4.4) se desprende que 
Y =[V,+2V,—C,—2C,—. . .—(m—2)Cml я. (45) 


Sea A, el número de aristas de partición que se encuen- 
tran en la frontera del polígono M, y Az, el número de aris 
tas interiores; entonces А = А, + Ау. Dado que cada 
arista interior pertenece a dos caras, y cada arista de fron- 
tera a una, entones sumando las aristas de todas las 
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caras, tendremos 
ЗС, + 4С, +... тС, = А, + 2A, (4.0) 
De la igualdad evidente 
C=C, +С, +... + Cm 
se desprendo que 
Cy+20,+... + (т – 2) Cn = 
= @С,-М0, +... + тС,)-2(, + С, +... 0) = 
= (86, + 4С, +... + тС) — 2С. “л 


A partir do las igualdades (4.5), (4.7), (4.0), У, = А! 
у А = А, + A, obtenemos 


Y = ГУ, + 2V; — А, — 2А, + 20 + V; — Ail n 
o bion 


Y =21 (V—A+0), (4.2) 
lo que precisamente era necesario demostrar. 

Está claro que de la fórmula (4.2) y del lema 4 se des- 
prende de nuevo la afirma- 
ción del teorema 1. 

Sea ahora M un polígono 
con huecos. Vamos a consi- 
derar, para simplificar, que 
la frontera de cada hueco que 
representa un contorno no 
tiene puntos comunes con las 
fronteras de otros huecos ni 
con el contorno exterior del 
polígono M. La orientación 
de éste se da igualmente que 
antes, es decir, se considera 
positivo el sentido de reco- 
rrido de su frontera, para el Fig. 21 
cual los puntos interiores de 
M so quedan a la izquierda. 
Quiere decir esto que el con- 
torno exterior se recorre en dirección contraria a la de las 
manecillas del reloj, mientras que la frontera de cada hueco, 
siguiendo el sentido de las manecillas de reloj (fig. 21). 
Se conserva también la determinación del ángulo exte- 
rior. Se comprueba con facilidad el hecho siguiente. Si 4 
es el vértice del polígono M que se encuentra en la fron- 


38 


tera del hueco F; ф, el ángulo exterior de M on el punto А; 
w, el ángulo exterior del polígono simple F en cl mismo 
punto, entonces p = —w. Por ejemplo, en la fig. 21 
DAB es el ángulo exterior del polígono M en el punto А, 
y EAC,el del polígono F. Dichos ángulos son iguales en 
valor absoluto como verticales. Está claro t mbién que 
son de signos opuestos. Por tanto, la suma de los ángulos 
exteriores de un polígono, tomada por todos los vértices 
de alguno de sus huecos, es igual а --2л. Esto quiero 
decir que para el polígono М con п huecos se cumple la 
igualdad Y = 2л (1 — n) también porel teorema 2Y == 
2 2лу (М). So podría demostrar la última igualdad 
independientemente del teorema 2. 


PROBLEMAS 


11. Supongamos que un pentágono simple está partido en 
caras poligonales convexas de tal modo que cada lado del pentágono 
es a la vez el de alguna cara. Demuéstrese que si el número de caras 
з no menor de 5. entonces por lo menos en una de ellas hay un ángu- 
о >21/5. 

12. Supongamos que un polígono simpie M está dividido en 
polígonos simples M,, .. ., Mp de tal manera que cada dos polí- 
gonos М; у М; no tienen, en absoluto, puntos comunes о su inter- 
sección consta de una quebrada simple no cerrada que se encuentra 
en la frontera de cada uno de ellos. Dichas quebradas pueden dege- 
nerar, es decir, ser puntos. Llamemos a los polígonos My, . . ., Mn 
caras de partición de M. Llamemos vértice de partición interior al 
punto interior del polígono М, que pertenece a tres caras (o а un 
número mayor de éstas). Llamemos vértice de partición de frontera 
a) punto de la frontera de M, que pertenece a dos caras (o a un 
número mayor de éstas). Vamos a llamar aristas de partición a las 
quebradas simples no cerradas que se encuentran en las fronteras 

lo las caras uniendo los vértices de partición. Demuéstrese, valién- 
dose de los razonamientos utilizados en la demostración de la fórmula 
(4.2), que para tal comprensión de la partición es justa 1а igualdad 
YM =V-A+C=1 

43. Demuéstrese, uti mdo el resultado del problema 12, 
que un grafo completa con cinco vértices no encaja en el plano. 


$ 5. APLICACIÓN DE LA CARACTERÍSTICA DE 
EULER AL CALCULO DE ÁREAS 


Supongamos que en el plano están trazadas unas rectas 
horizontales de tal manera que la distancia entre cada par 
de rectas vecinas es igual a 1; las rectas verticales están 
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trazadas con la misma condición (fig. 22). Tales rectas 
dividen el plano en cuadrados de lado igual a 1 y que 
tienen, por tanto, un área unitaria. 

El conjunto de vértices de todos los cuadrados se deno- 
mina retículo puntual, y los propios vértices de los cua- 
drados, nudos de dicho retículo. 

Aplicaremos la característica de Euler al cálculo de las 
áreas de los polígonos, todos los vértices de los cuales se 


Fig. 22 


encuentran en los nudos del retículo. Convengamos en lla- 
mar reticulares a tales polígonos. En dicho párrafo se 
examinan solamente los polígonos reticulares. 

Si М es un polígono reticular simple, entonces para su 
área S (M) resulta justa la fórmula siguiente: 


SM =i+ 51, (5.1) 


donde i es el número de nudos que se encuentran dentro del 
polígono M; b, el número de nudos que contiene su frontera. 
Por ejemplo, para el polígono M (fig. 23) tenemos ¿ = 13, 


b = 16, siendo por eso S (М) = 13 + 10 — 1 = 20. Por 


tanto, el cálculo del área se reduce en este caso al cálculo 
de los nudos del retículo de dos tipos diferentes. La fórmu- 
la (5.1) fue obtenida en 1899 por el matemático austriaco 
G. Pick (1859—h. 1943). 

La DEMOSTRACIÓN de la fórmula de Pick será realizada 
on {гез etapas. 

1. Llamemos primitivo a un triángulo relicular si den- 
ro de éste y en sus lados no hay nudos del retículo; 
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ejemplos de tales triángulos pueden verse өп la fig. 24. 
La primera etapa de la demostración consiste en compro- 
bar el hecho de que el área de cualquier triángulo pri- 
mitivo A es igual a 1/2: 


S(A)=1/2. (5.2) 


Sea ABC un triángulo primitivo (fig. 25), $ (ABC) es 
su ároa, АССЕ, el rectángulo más pequeño con los vérti- 


Fig. 24 


т |5 | 
| AI 


Fig. 25 


ces en los nudos del retículo que contiene el triángulo 
ABC. Soan D y F las bases de las perpendiculares bajadas 
desde el punto В a las rectas АҒ y CE, respectivamente. 
Introduzcamos las nolacionos siguientes рага las longiludes 
de los segmentos: 


lAD|-p. 13| =, |EF|=r, |EC|=s. 
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Es evidente que los números р, q, г y з son enteros. lJa- 
lemos las áreas de Jos triángulos АСЕ, ABD, BCF y del 
rectángulo ВРЕР. Tenemos lo siguiente: 
S(ACE) =$, (АБ) <=, 
S(BCF) = “BEA, 5 (BDEP) -(q—p)r. 
De aquí 


5 (АВС) E. — 17 — 00—060. (7р) ғ 


о bien, una vez hecha la simplificación, 
S (АВС) = 4 (ps gr). (5.3) 


No hemos utilizado todavía la condición de que el 
triángulo ABC es primitivo. Mostremos que si dicha 
condición se cumple, entonces en la fórmula (5.3) ps — 
—qr = 1 y, por consiguiente, la igualdad (5.2) es justa. 
Designemos por N (M) el número de nudos del retículo 
que se encuentran dentro (¡pero no en la frontera!) del 
polígono M, y por N (PQ), el número de nudos que están 
en el segmento PQ y diferentes de sus extremos. Así pues, 
por ejemplo, № (АВС) = М (АВ) = N (AC) -= N (BC)= 
=0 (fig. 25). 

Hallemos primeramente el número А (1GC£). Puesto 
que | AE | = į} GC | =q,| AG | = 1СЕ | — s, ol rectán- 
gulo AGCE contiene sólo (q +1) (= +1) nudos. De 
éstos 2 (q +1) +2(s+1)—4 nudos se encuentran 
en la frontera del rectángulo, los demás, dentro de éste. 
Por tanto, N (AGCE) = (q + 1) (s +1) — 2 (q +: 1) — 
—2 (s +1) + 4 = (q — 1) (s—1). Luego, со АС os la 
diagonal del rectángulo AGCE que lo divide en dos trián- 
gulos iguales, y У (АС) = 0, 


N (ACE) --І. N(AGCE) (0 1) (s— 1) 
Análogamente, 
N (ABD) = + (0—1) (07 — 0). 


М(ВСР) --1- (9р3) 0. 
N (ВРЕЕ) = (= р 1) 0—0). 
N(BD)-r=1, М(ВЕу-а4--р-і 
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A partir do la figura 25 está claro que 
М (АСЕ) -= М (ABC) + N (ABD) + N (BCF) + 
+ М (ВРЕР)--М (АВ)--У (ВС) +N (BD) -+N (BE)+1, 


donde la unidad еп el segundo miembro corresponde al 
punto В. Poniendo en esta fórmula los valores hallados de 
los números N (М) para diferentes polígonos М, tenemos 
lo siguiente: 


(010) 60) 4-0 (г —1)+ 
+ -р@—рР—1)(—г—1)+ 


+(@—в-—1) (7—1) (7—1) (9р1) +1. 


Después de la simplificación tenemos ps — gr = 1, lo 
cnal demuestra la fórmula (5.2). 

2. Sea M un polígono reticular simple. Mostremos que 
éste puede ser dividido en triángulos primitivos, Puesto que 
el polígono siempre se supone dado en forma de partición 
en polígonos convexos, mientras que cada polígono reti- 
cular convexo se parle on triángulos reticulares, resta 
mostrar que cada triángulo reticular puede dividirse en 
otros primitivos. Supongamos que dentro de A o en su 
frontera hay nudos del retículo. Unamos algún nudo inte- 
rior a todos los vértices del triángulo A o algún nudo que 
está en un lado de A, а su vértice opuesto. Entonces se 
obtiene la partición de A en dos o tres triángulos, cada 
uno de los cuales tiene dentro de sí y en sus lados menos 
nudos que A. Luego apliquemos la misma construcción 
a los triángulos obtenidos que no son primitivos. Está 
claro que después de un número finito de pasos llegaremos 
a la partición de A оп triángulos primitivos. 

3. Mostremos que para cualquier partición de un polí- 
gono reticular simple M en triángulos primitivos el 
número de éstos es igual а 2i + b — 2, siendo ¿el número 
de nudos interiores; b. el número de nudos de frontera 
del retículo. A partir de aquí y de Ja igualdad (5.2) se 
obtiene la fórmula de Pick. Sean V, A у C los números de 
vértices, aristas y ca (triangulares) de partición. Dado 
que los vértices de partición coinciden con los nudos que 
se encuentran en Л7, V ~ 2 - Б. Además, se cumplen las 
igualdades А = A; -b Aj, donde А, es сі número de 
aristas de partición interiores; Ag, el número de aristas 
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de partición de frontera, así como 


As =b 6-4) 
y 
ЗС = 2A; + A, (5.5) 
La igualdad (5.5) se obtiene sumando las aristas respecto 
a todas las caras (triangulares) considerando que cada 
arista de frontera perteneco a una cara, y cada arísta 
interior, exactamente a dos caras. Ahora la igualdad (5.5) 
Puede transformarse así: 


ЗС = 2 (А — Ap) + As = 2 (A — b) + b, 


do donde se desprende que A = (3C + b). Sustituyendo 
los valores hallados de V y A en la fórmula de Euler 
V-A+C=4 (5.6) 


tendremos ¿+ Б — $ (8С Б) +C=4 o bien G= 
= 2i + b — 2, lo cual precisamente era necesario. La 
fórmula de Pick (5.1) está demostrada. 

Si se vale de Ja noción de «peso» del punto con respecto 
al polígono, la fórmula (5.1) puede escribirse еп otra 
forma, quizá más cómoda para recordarla. Consideremos 
algún punto en el plano y un círculo de radio muy pequeño 
con el centro en dicho punto. Llamemos peso la razón del 
área de la parte del círculo que se encuentra dentro del 
polígono, al área de todo el círculo. Si el punto se encuen- 
tra dentro del polígono (como, por ejemplo, los puntos 
A y В en la fig. 9, р. 21), entonces el pequeño círculo 
se encuentra por entero dentro del polígono; por eso el 
peso de tal punto es igual a 1. Si el punto se encuentra 
en ип lado del polígono y difiere de sus vértices (por 
ejemplo, el punto D en la fig. 9), su peso es igual a 1/2. 
Por fin, como es fácil ver, el vértice del polígono tiene un 
peso igual al valor del ángulo interior en dicho vértice 
dividido por 2x. Ahora la fórmula de Pick puede expresar- 
se así: el área de un polígono relicular simple es igual 
a la suma de los pesos de todos los nudos del retículo іпсіші- 
dos en éste. 

Dado que el número ¿en la fórmula (5.1) no es sino la 
suma de los pesos de los nudos interiores del retículo, 


2 
basta con demostrar que la suma algebraica ӯ - 1 ез 


igual а la suma de los pesos de todos los nudos de límite, 
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Sea b, ol número de vértices del polígono, y by, el número 
de los demás nudos de límite. Entoncos 


Está claro que la expresión 
Ha 


es igual, en vista del lema 4, a Ја suma de los pesos de 


з 
todos los vérticos del polígono, mientras que % es la suma 


de los pesos de los demás nudos de límite, lo que demues- 
A “га nuestra afirmación. 

Es de interés soñalar quo 
existe un análogo de la fórmu- 
la de Pick (5.1) para los polí- 
gonos reticulares con huecos 
(fig. 26). Su aspecto es el si- 
guiente: 


SM) = + 4 
+550600), (5.7) 


donde ӘМ esla frontera del 
polígono M. Está claro que 
la fórmula (5.7) genoraliza la 
fórmula (5.1), puesto que para 
un polígono simple 
Fig. 26 y(M)=1 y x1(0M)=0. 
La demostración de la 
fórmula (5.7) se realiza de la 
misma manera que la du la (5.1) diforenciándose de 
ella sólo al final. Precisamente, en vez de la igual- 
dad (5.4) tenemos ahora, de acuerdo con la determinación 
de la característica euleriana de la frontera, 
b— А, = x (M), (5.8) 
y en vez de (5.5), 
V-A+C= х (91). (5.9) 
Por eso la igualdad (5.5) una vez hecha la transformación 
considerando (5.8), obtiene la forma siguiente: 


ЗС = 2A — b + х ӨМ) 
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o bien 


А 


4 1BC+b—x (011 


Sustituyendo en la igualdad (5.9) el valor hallado de A, 
así сото V = і + b, tenemos 


52-І (304+ b— x (3M)]+ C=% (А). 
A partir de aquí deducimos el número C: 


C = 2i + b — 2y (M) + х (041). 


Dado que todas las caras de partición son triángulos 
primitivos cuyas áreas son iguales a 1/2, la fórmula (5.7) 
queda demostrada. 

Sobre otros análogos de la fórmula de Pick en el plano 
y on el espacio véase el interesante artículo (31. 


PROBLEMAs 


14. Demnéstrese que para е} área 5 (M) de un polígono reticu- 
lar simple M es justa la igualdad 


sm> eL, (5.10) 


Aquí G designa el número total de nudos del rotículo que зе en- 
cuontran en M (ез docir, G = i + b); L, el perímetro del polígono, 
es decir, la longitud de su frontera. Además, si el poligono está 
partido en cuadrados unitarios con vértices en los nudos del retí- 
culo, la desigualdad (5,10) se convierte en igualdad. 

15. Supongamos quo en el plano está el retículo puntual des- 
crito anteriormente (llamémoslo retículo 1). Tracomos unas rectas 
horizontales y verticales complementarias de manera que se ob- 


tenga la partición del plano еп cuadrados cuyo lado ов + ‚ Llame- 


тоға los vértices do dichos cuadrados nudes del retículo 4. Sea 
М un polígono (simple о con huecos), cuyos vértices están en los 
amdos del retículo $ 


сап también íz y b los números de nudos 


de este retículo que se encuentran dentro y en la frontera del poli- 
gono, respectivamente (designemos los números análogos para el 
Tetículo 1 por 2, y b). Demuéstrese que el аген del poligono es 
igual a 


зо [+2 ар хому]. 
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Poro si los vértices del polígono están un los nudos del retículo 1 


(y mor өзө también п los mudos de retículo +) entonces 


S(M= 


[6-90]. 


es decir, los términos que contienen la característica de Euler se 
suprimen 


$ 6. FÓRMULA DE EULER PARA EL ESPACIO 


Estudiemos la característica euleriana de las 
figuras tridimensionales. Al partir tal figura aparecen no 
sólo vértices, aristas y caras, sino también células tridi- 
mensiovales (tridimensionalidad de una célula quiere 
decir que ella contiene por entero cierta esfera o bien, lo 
que es lo mismo, no yace en ningún plano). Ahora es 
natural Jlamar característica de Euler de la figura Ф 
al número 


хХФу-У-А-С-к, 


donde К es el vúmero de sus células tridimensionales. 

Comencemos por calcular la característica de Euler 
del propio espacio (tridimensional) R. Sea que en el 
espacio existe una familia finita de planos Qr, . . ., Ол. 
Dichos planos parten el espacio en un conjunto finito 
de células tridimensionales; designemos su número con 
Ja letra К. Sea Q; cierto plano de la familia. Su intersec- 
ción con los demás planos da en Q, un conjunto finito de 
rectas, que, por consiguiente, forman la partición de dicho 
plano, Llamemos a los vértices, aristas y caras de parti- 
ción de todos los planos dados, respectivamente, vérti- 
ces, aristas y caras de partición del espacio. Puede suceder 
que la partición no tenga vértices ni aristas; es fácil 
ver que esto liene lugar si, y sólo si, todos los planos 
de la familia son paralelos entre sí; en este caso es natural 
considerar como caras de partición a los propios planos. 
Luego, no es difícil mostrar que Ja partición no tiene 
vértices si, y sólo si, todos los planos dados son paralelos 
a cierta recta L del espacio (fig. 27) (¡compruébeso esto!). 
Sea Q un plano perpendicular a la recta L. Entonces los 
números de células tridimensionales, aristas y caras de 
la división examinada del espacio son iguales respectiva- 
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mente а los números de caras, aristas y vértices de parti- 
ción del plano Q obtenido por intersección de 0 con los 
planos de la familia. De aquí зе desprende que en este 
caso particular tenemos V — A +C — K = —4, Resul- 
ta que dicha igualdad se cumple 
siempre, es decir, la caracterís- 
tica euleriana del espacio es igual 
a —1 (véase (6.1). 

Llamemos líneas de partición 
a las intersecciones rectas de los 
Planos de la familia dada. Para 
el cálculo de la característica de 
Euler necesitaremos de la noción 
de grado del vértice (así como de 
la línea) de partición. Se deter- 
minan con absoluta analogía, es 
decir, como un número de planos 
de la familia que pasan por dicho 
vértice (о línea). 

LEMA 5. Si en el espacio están 
dados los planos Q,, .... Qm y las 
rectas Li, . .., Ly, resulta posible trazar un plano nuevo 
Q no paralelo a ninguno de los planos dados y a ninguna 
de las rectas dadas. 

DEMOSTRACIÓN, Tomemos algún punto O en el pla- 


Fig. 27 


по Q, y tracemos por éste los planos 0; |0,,..., Qin || 
ll Qm y las rectas Г, || L,, ....., Ln I| La. Sea q, el ángulo 
entre los planos Q, у Qi (i = 2, ..., m) y у, el ángulo 
entre el plano Q, y la recta 2; (j =1,..., n). Como de 


costumbre, como medida del ángulo comprendido entre 
dos planos se toma el valor del ángulo lineal respectivo, 
a 


considerando que OS p; < 3 y 0< p< % Para todos 
i y j. Si todos los ángulos Pa, ..., Фи, Yo ++ Ph son 
iguales a cero, cualquier plano no paralelo a Q, será ol 
buscado. En caso contrario elijamos entre dichos ángulos 
el mínimo positivo; por ejemplo, Ф. Tracemos еп el 
plano Q, por el punto O la recta /, diferente tanto de 
todas las rectas Li, ..., / como también de las líneas 
de intersección del plano Q, con cada uno de los planos 

la» + > Оһ (véase la demostración del lema 1). Tracemos 
por la recta L el plano Q que forma con el plano Ф, un 
ángulo positivo menor que yp,. Está claro que Q no coinci- 
de con ninguno de los planos 0;, .. ., Qm у no contiene 
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ninguna de las reclas Li, 
El lema queda demostrado. 

Demostremos la fórmula de Euler para el espacio R, 
es decir, comprobemos que para su partición cualquiera 
por un número finito » de planos se cumple la igualdad 


xA) = VACK = —1. (6.4) 


Vamos a considerar que la partición en cuestión 2, 
tiene vértices y, por consiguiente, tiene aristas; al lector 
se le ofrece demostrar la fórmula (6.1) para el caso cuando 
no hay vérticos. 

Demostremos la fórmula (6.1) por el método del plano 
en movimiento. Para construirlo, tracemos primeramente 
unas rectas complementarias por cada par de vértices 
que no están en una línea de partición. Por ejemplo, si la 
partición del espacio se realiza por seis planos obtenidos 
prolongando todas las caras de un cubo, se necesitará 
trazar sólo 16 rectas complementarias, a saber: por los 
4 pares de vértices opueslos del propio cubo y por cada 
par de vértices opuestos de cada cara. Valiéndonos del 
lema 5, tracemos сі plano Q no paralelo a ninguno de los 
planos dados, ni a ninguna línea de partición, nia nin- 
guna recta complementaria. Precisamente Q será el plano 
móvil. Haremos dos suposiciones con respecto a éste: 
primero, vamos a considerar que es horizontal (esto 
puede lograrse haciendo girar de manera debida todo el 
espacio); segundo, está situado on su posición inicial por 
debajo de todos los vértices. De la primera suposición se 
desprende, en particular, que todos los vértices de divi- 
sión yacen on el espacio а diferente altura; vamos a nume- 
rarlos en orden de crecimiento de la altura, es decir, 
sea ру сі vértice más bajo, ру, el siguiente en altura y, final- 
mente, vy, e) más alto. 

Con el fin de demostrar la igualdad (6.1) se puede, por 
ejemplo, expresar los números А, С y K a través de V 
у п. En ceste caso, análogamente a la demostración de la 
fórmula (4.2), se necesitará de nuevo una información 
complementaria, y hasta mucho más grande que para el 
caso plano: so tendrán que considerar los grados de todos 
los vértices, el número total m de líneas de partición 
y sns grados, así como el número de líneas de partición 
que pasan por cada vértice. Realicemos esta demostración, 
con el Тіп de simplificar, sólo para el caso particular, 
cuando el grado de cada vértice es igual a 3 y del de cada 


Lh, y por eso es el buscado. 
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línea de partición es igual а 2. Además, el razonamiento 
expuesto más abajo sirvo también рага сі caso goneral (lo 
que se utilizará más adelante), y la diferencia entre los 
casos particular y general se manifiesta sólo en las fórmu- 
las de V, Су К. 

Veamos el plano móvil Q en su posición inicial. Al in- 
tersecar О por los planos de la familia, en éste primero se 
forma una familia de л rectas quo constituyen la parti- 
ción Zq del plano Q. A cada línea do Ја partición Zp 
del espacio le corresponde su propio vértice de la parti- 
ción о del plano, es decir, el punto de intersección do 
dicha línea con Q. Análogamente, a Jas caras y células 
tridimensionales de Ја partición Zp intersecadas por el 
plano Q les corresponden las aristas y caras de la parti- 
ción Фо, respectivamente. Así pues, tal partición del 
plano Q tiene т vértices con el grado de cada uno igual a 2. 
De acuerdo con las fórmulas (1.3) y (1.4), la partición % о 
tiene п--2т aristas y 1 -n 4- т caras, respectiva- 
mente. Por eso el plano Q interseca en su posición inicial 

m aristas 
н + 2m caras y 
4--я Ет células tridu 


nales 


de la partición Zp- 

Ahora supongamos que el plano Q sube hacia arriba 
quedándose constantemente horizontal. А рагііг de la 
primera suposición sobre dicho plano y del lema 5 se 
desprende que cada arista de la partición Z y (y, análoga- 
mente, cada cara y célula tridimensional de ésta), a excep- 
ción de las que se intersecan con el plano Q en su posición 
inicial, tiene el único vérlice más bajo De aquí se 
desprenden dos conclusiones. Primero, las nuevas células 
de la partición 2 д surgen sólo en momentos cenando el 
plano Q pasa por sus vértices gundo, ul número de 
aristas, caras y células tridimensionales nuevas que sur 
gen al pasar Q por ol vértice гу es igual respectivamente, 
al número de vértices, aristas limitadas y caras limitadas 
la de partición del plano Q formada por las rectas 
resultantes de su intersección con los planos de la familia 
que atraviesan el punto гү en el momento cuando Q está 
un poco por encima de v; (las nuevas células de la parti- 
ción Z, como sí «пасіегап» del vértice 24) (véase la 
fig. 28). Dicha partición del plano Q, a fuerza de la supo 
sición sobre el grado de los vértices y las líneas, se efectúa 
40326 
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por tres rectas de posición general (véase el problema 3). 

Por consiguiente, surgen tres nuevas aristas, tres caras 

y una célula tridimensional. Así será al pasar el plano 
por cada vértice. Por eso 


Asm+3V, C=n+2m+3V, 
ENS K 1 n+m+V. (6.2) 
De aquí se desprendo que 
(A) =V—A+C—kK 
—3V +n-+2m+ 
43V—1—m—n—V=—1. 


Así pues, la fórmula de 
Euler (6.1) está demostrada, 
suponiendo que cada vértice 
de partición tione un grado 
igual a 3, y cada línea de par- 
tición lo tiene igual a 2. 
e Para el caso general no уа- 
Fig. 28 mos a hallar las fórmulas que 
expresan A, С y К por medio 
de V, п y otros datos, sino 
que haremos uso del método ya utilizado anteriormente 
en el plano. Precisamente escribamos la suma de signo 
variable V — A + С — K respecto а los vérlices, es 
decir, la representaromos en la forma siguiente: 


y (R)= УА +С К Ф 
ға-А EC = К) + Аз БС Ko) +... 
БАЕ Абеу (6.3) 

donde Ap, С, у К, son los números de células de part ición 
del vspacio que encuentra el plano Q en su posición ini- 
cial; Ау, С, у Ку, los números de células de рагі ón que 


surgen después de pasar Q por el primer vértico, ele, 
Como ya se ha dicho, la suma 


So ~- Aa — Co 4 Ko 


а 
У--т-- 


es igual a Ја caractorística de Euler del plano, mientras 
que cada «шпа 


%-4-6 tK (ф=4{4,...‚ М) 
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es igual а la característica de Euler de la figura compuesta 
de las células limitadas de la partición del plano Q engen- 
drada por las rectas resultantes de su intersección con los 
planos de la familia que pasan рос el vértice о). A fuerza 
de la afirmación del problema 7 tenemos S; - 1, Sustitu- 
yendo los valores hallados de las sumas 5, еп (0.3), 
tenemos que y (А) = — 1. 


$ 7. FORMULA DE EULER PARA POLIEDROS 
CONVEXOS Y SUS COROLARIOS 


Llámase poliedro convexo a la intersección de пп núme- 
ro finito do semiespacios a condición de que ésta, primero, 
esté limitada, es decir, esté encerrada dentro de cierta 
esfora, y segundo, es tridimensional, es decir, contiene 
una otra esfera о bien, jo que es lo mismo, no yace еп 
ningún plano. En esta definición del poliedro convexo se 
supone también que cada semiespacio contiene un plano 
que lo limita. 

Todos los puntos del poliedro convexo se dividen en los 
interiores y los de frontera. Se dice que un punto del poli- 
edro X es interior si existe una esfera con su centro en 
dicho punto que se encuentra por entero eu Y. Un punto 
del poliedro es de frontera si cualquier esfera con su 
centro en dicho punto contiene tanto puntos Пе X como 
también puntos de su complemento respecto al espacio. 
Todos los puntos de frontera constituyen la frontera del 
poliedro. Dicha frontera consta de un número finito de 
caras, las cuales son polígonos convexos. Los lados y los 
vértices de dichos polígonos se denominan aristas y vérti- 
ces del poliedro, respectivamente 

Demoslremos la famosa fórmula de Euler 


Ұ-А-С-2, (74) 
justa раға cualquier poliedro convezo. 
vEMOStRACIÓN. Supongamos, como de costumbre, que 


todos sus vértices están a diferente altura y numerados 
сото vi, 0, .. -, Py а fin de que cada siguiente esté por 
encima del anterior. Designemos por С, -1,..., V—1) 
el número de car: del poliedro, para las cuales el 
punto v; es el vértice más bajo o, en otras palabras, las 
4“ 
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cuales esalen» hacia arriba del vértice v,. Sea А, (i == 


y aristas no existen para el vértice más alto vy. Dado 
que con el tice о; linda un número igual de caras y aris- 
Тах, y todas éstas esalen» de dicho vértice hacia arriba, 


entoncos 
Ay ъс. (1.2) 


Cortemos ahora el poliedro X por el plano horizon- 
tal Q, situado ligeramente por encima del vértice v; 


“у 


Fig. 29 


14-1,..., М — 1). En la sección habrá un polígono 
convexo М). A cada una de las А, aristas del poliedro 
que sale hacia arriba del punto +, le corresponde su propio 
vórtico dol polígono M;. Análogamento, a cada una de las 
€, caras que salen hacía arriba desde e] mismo punto le 
corrosponde su propio Jado del polígono М). Los vértices 
y lados indicados del polígono constituyen una línea 
quebrada simple (no cerrada que, posiblemente, conste 
de ш solo vérti Puesto que la característica de Euler 
de esta quebrada es igual a la unidad, entonces 


AC, „4% 6-2,2... Vd) (7.3) 


(en Ја fig. 29, donde está mostrado uno do los casos más 
simples, A es «un tetraedro, la quebrada consta de un solo 
segmento). bl número total de aristas del poliedro es 
ÁA=A, + -} Ay- y el número total de sus caras 
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es С=С, . + Cy-,. Por eso, valiéndonos de las 
igualdades $ 2) y (7.3), tendremos 


У-А-С-У-(ДА, +... + Ау) 4 (G +.. 

+ Cy) = 

A E фе 
‚ + (Ау-,—1) = V — (A+. Ау) + 
+ (^+... -ҒАу-)-(У-2) 


Así pues, la fórmula de Euler (7.1) está demostrada. 

Señalemos que dicha fórmula expresa la propiedad de 
la frontera дХ del poliedro. No obstante, el razonamiento 
expuesto no demuestra que la característica enferiana de 
la frontera sca igual a 2: pues se ha tomado ел considera- 
ción sólo la partición «natural» *) de la frontera en célu- 
las, mientras que para la demostración de la igualdad 


х (0X) =2 (7.4) 


hay que mostrar que la fórmula (7.4) es justa para cual- 
quier partición. 

Ahora, vamos a suponer que además de la natural 
existe alguna otra partición («nueva») de la frontera ОХ 
en células convexas, cuya dimensión es de 0 a Vamos 
a seguir el segundo punto de vista sobre ambas particio- 
nes, ез decir, vamos a considerar que todas las células 
están abiertas, y por eso las diferentes células de una 
partición no tienen puntos comunes. Sean v, a y с los 
números de vértices, aristas y caras de la nueva partición. 
Tenemos que demostrar la igualdad v — а 4- c = 
Como todas las células son convexas, cada nueva célula 
se contiene exactamente en una vieja. Además, todas las 
células nuevas que constituyen ила vieja forman su parti- 
ción. Por eso, si F es una célula vieja abierta tridimonsio- 
nal, es decir, la cara del poliedro sin su frontera; Vy, а, 
су, los números de nuevas células de diferentes dimen- 
siones que se contienen en F, entonces 


у= а +0 = (0) - 1 (75) 


Análogamente, si Ё es una arista abierta vieja, vs decir, 
Ја arista natural del poliedro sin sms extremos; у, Y as, 


өз» vertices, 


ж) Es decir, por sus гун; 
aristas y caras. 
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los números de Jas ce 
entonces 


ulas muevas contenidas ел Ё, 


via = x (E) = — 1. (7.6) 


Puesto que todas las cólulas nuevas se encuentran ен 2Х, 
entonces la suma y — a + e puede descomponerse respec- 
to a las células viejas, teniendo a partir de las igualdades 
(7.5) y (7.0): 


yX) - у= а фе = УА FC 


Así pues, la igualdad (7.4) está demostrada. 

El último razonamiento muestra, entre tanto, que la 
característica de Euler do la frontera de un poliedro оз 
igual a la suma de las características de Euler de sus 
células abiertas. Dicha propiedad se llama aditividad 
y se examinará posteriormente en una forma más general. 

Determinemos, antes de deducir los corolarios de la 
fórmula de Euler (7.1), ciertas correlaciones simples, pero 
útiles. Notemos que hasta el final de dicho párrafo por 
poljedro siempre se comprenderá sólo el poliedro convexo. 

Llamemos grado del vértice de un poliedro al número 
de aristas que salen de aquél. Está claro que el grado de 
cada vértice es no menor de tres. Denotemos por Уу el 
número de vértices con el grado 3, por V, el número de 
vértices con el grado 4, сіс. Entonces 


ЗМУ Y) Vi 


= 


у 


(7.7 


Aquí m es el grado máximo del vértice y У = V, = 0, 
Frecuentemente no nos interesará el valor exacto del 
número т; por eso volvemos а escribir 1а fórmula (7.7) en 
forma abreviada: 


y 


(1.7) 


Cada cara del poliedro es un polígono convexo, cuyo núme- 
ro de lados (o de ángulos) es ignal а 3 ó 4, ete, Designo- 
рэг С, el vúmero de caras ¿angulares del poliedro 
3,4 ). En este caso 


E Glite Хе, (7.8) 


Sumaudo las авах respecto a lodu 
mando en consideración que cada ari 


los vértices y lo- 
a une dos vérbicos, 
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es decir, se cuenta dos veces, obtenemos: 
2A —ЗУ,-+4У,-Е5У,-++...— У iV, (7-9) 
әз 


Análogamente, sumando las aristas respecto а todas las 
caras y tomando en consideración que cada arista portone- 
ce a las fronteras de dos caras y, por tanto, se cuenta dos 
veces, tenemos que 


2А --3С,--46,-4-50,--... 2,6. (7.10) 
> 


Dado que el grado de cada vértice es no menor que tres 
o bien, lo que es lo mismo, de cada vértice salen no menos 
de tros aristas, entonces 


3С<3У;4-4У,--5У,--...- Хау, (141) 


Como cada саға tiene no menos du tres vértices, entonces 
3У-<<3С,--46,--56,--... - 2 б. (742) 
12: 


ёра atención al hecho de que el par de números У 

С (así como los pares de números У, y Ca, Va y Ca, etc.) 
в man parte simétricamente de todas las relaciones 
(7.7)—(7.12), lo mismo que de la fórmula de Euler (7.4), 
es decir, dichas relaciones se mantienen justas si el 
número У en éstas se substituye por el número С, el núme- 
ro У, por el número С, еіс. y viceversa. Por eso а cada 
afirmación sobre, por ejemplo, las caras del poliedro 
doducida de la fórmula (7.4) y Jas relaciones (7.7) — 
(7.12) le corresponde una afirmación análoga (dual) 
sobre sus vértices, En esto consiste el llamado principio de 
dualidad. En particular, se puede decir que, por ejemplo, 
las igualdades (7.9) y (7.10), así como las desigualdados 
(7.11) y (7.12), son duales una con respecto a otra. La 
fórmula de Enler es dual consigo misma 

Pasamos a la deducción de los corolarios a partir de las 
relaciones (7.4) y (7.7) —(7.12). 

Tonemos, a partir do Ја ааа (7.12) y lo igualdad 
(7.10), que V < 5 Y ул + У ©. Swi- 
Inyéndolo en (7.4) se tiene: 


а-н 


> 1>3 


o bien 


Separemos en ambas sumas los términos que contienen 
Ca Сі y Cs- Entonces 


6 (C+C +C) 6 2 С, 
i20 
—(3C,4-4C,4+ 50) — Y 0,2212 
2 


o bien 
ЗС, +20, + 05>12 +2 (2—6) С. 


Dado que la suma que figura en el segundo miembro de 
dicha igualdad no es negativa, entonces 


3C, + 26, + Со 12. (7.43) 


La desigualdad (7.13) tiene unos corolarios geométri- 
cos interesantes. Muestra que un poliedro convexo tiene 
obligatoriamente las caras triangulares, cuadrangulares, 
o pentagonales. En particular, no existe poliedro convexo 
que tenga hexagonales todassus caras. Si se supone que 
С, = C, = 0, a partir de (7.13) se tiene C> 4, siendo 
estricta dicha desigualdad, es decir, existe un poliedro 
que tiene С, = С, = 0 y С, = 4, el tetraedro (pirámide 
triangular). Si б, = С, = 0, entonces C, 6; dicha 
desigualdad también es estricta, como lo muestra el 
ejemplo del cubo. Si С; = С, = 0, ontonces Cs > 12; el 
carácter estricto de dicha desigualdad lo muestra el 
ejemplo del dudocaedro (véase la tabla 3). 

La igualdad dual a la igualdad (7.13) tieno la forma 
siguiente: 


ЗУ» + 2V, + V: > 12. (1.14) 


El lector por sí mismo puede demostrarla. A partir de 
(7.14) se obtiene, on particular, que no existe poliedro 
convexo cuyos vértices tengan el grado igual a 6, así 
como las afirmaciones siguientes: 


si Va = V, = 0, entonces V¿> 4; 
ә М, = Va = 0, entonces V¿> 6; 
si V, = V, = 0, entonces V¿> 12. 
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Las úllimas tres desigualdades son estrictas, lo que se ve 
en la tabla 3 


Tabla Y 
Nombre dol poliedro m ПШ у A a 
Votruedro ЖА sjaja] а 
ыстар ы 
Нехшейго ж «ізізіз| o 
Octacdro [8/71/48 
Y | 
Тодесаейго 5 з ж ж 12 
22 
Icosaedro У) % 5 132 Ш 


Ahora supongamos que el poliedro convexo tiene sólo 
caras triangulares. Entonces С = С, у la fórmula (7.10) 
tiene la forma 2А = 3С. De aquí el corolario que reza: 


sus vértices ез par. 

Sea, а la inversa, que el poliedro convexo no tione 
ninguna cara triangular. Ка este caso resulta que éste 
Мепе рог lo monos 8 vértices con el grado 3. Para 
demostrar esta afiarmación volvamos a escribir la fór- 
шша de Buler (7.4) en la forma siguiente: 


AV — 2А + 40 — 2А = 8, 


sustituyendo los términos del primer miembro de dicha 
igualdad por sus expresiones según los fórmulas (7.7), 
(7.9), (7.8) y (7.10). Entonces obtenemos 
АУ, HAVi + 4У› +...) —(ЗУ, АУ, + У + 
+...) + (40 +40, --46,--..)- (8б, + 46, + 
HEt- =8 


o bien, una vez reducidos los términos semejantes, 
Va +С, = 8+ (Vs + б) + 2(У, + Cs) + 
+3 (У +С) +... (7.15) 


Como саба uno de los números V; y C; en el segundo 
miembro de esta igualdad bien es mayor que cero, bien es 
igual а cero, У, + С, >8. Tenemos según ol enunciado 
quo Cy == 0. Por ево V, > 8, lo que precisamente había 
que demostrar. De la misma igualdad (7.15) se desprendo 
directamente la siguiente afirmación, dual a la recién 
demostrada; si un poliedro convexo no tiene ningún vórti 
con el grado 3, el número de sus caras triangulares es no 
menor que 8. 

Un poliedro convexo se denomina combinatoriamente 
regular si todas sns caras tienen igual número de Jados 
(digamos, т) y todos sus vérlicos tienen igual grado (diga- 
mos, л). Así pues, сп dicha definición no se exige que las 
caras scan polígonos regulares iguales o que los ángulos 
poliedros sean ignales. Еп esto consiste la diferencia del 
poliedro combinatoriamento regular del métricamente 
regular, conocido del стияо escolar de geometr (Por 
supuesto, el poliedro mélcicamente regular es a la vez 
combinaturiamente regular.) 
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Vamos a decir que un poliedro (combinatoriamente 
gular tiene el tipo (т, n) si cada cara de éste es un 
m-ágono, y el grado de cada vértice es igual a n. 

Demostremos que pueden existir sólo cinco tipos di- 
ferentes de poliedros combinatoriamente regulares. Ya 
conocemos que un poliedro regular tiene cada uno delos 
números m y п sólo igual a 3, 4 6 5. De dichos números 
pueden hacerse nueve pares (m, n) diferentes. Nos queda 
por comprobar cuáles de dichos nueve pares pueden reali- 
zarse de hecho. 

Así, suponiendo que tenemos un poliedro regular tipo 
(т, n). Entonces С = Cm, y en vista de (7.10) 2A = тС. 
Análogamente, У = V,, y en vista de (7.9) 2А 
Resolviendo el sistema de ecuaciones V — A + C 
2A = mC, 2А = nV respecto a los números V, A y С 
tendremos; 


ат 
Var 
ЕТІ 
mF nmn 
М ån 
Ois Эт 2n ma * 


Como los números son posilivos, entonces 
Эт + 2n — mu > 0. 
o bien 
(т-- 2) (п — 2) < 4. (1.16) 


Ahora está claro que de los nueve pares de números (m, n) 
a la desigualdad (7.16) le satisfacen sólo los cinco siguien- 
(3, 3), (4, 3), (3, 4), (5, 3), (3, 5). Los poliedros com- 
aloriamonte regulares que corresponden a estos pares 
realmente existen: son el tetraedro (cuatro caras), el 
hexaedro (scis caras), el octaedro (ocho caras), el dode- 
cacdro (doce caras), el icosacdro (veinte caras). En la ta- 
bla 3 pueden verso los valores de los números m, r, V, A 
y С para dichos poliedros. 


Completemos dicho párrafo con la observación siguiento diri- 
(ola al Jector que conoce el concepto de ospacio n-dimensional. 
cho espacio contiene un poliedra convexo que no se encuentra 
en ningún hiper; і su frontera se divide 
naturalmente en 
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Entonces existe el análogo siguiente de la fórmula la Euler (7.7): 
аъ а + + (4) A > 
14 (ra 


PROBLEMAS 


16. Demuéstreso que el número V + A + С es par para cual- 
quior poliedro convexo. 

17. Demuéstrese la fórmula de Euler (7.1) por ol método del 
plano móvil sin suponer que los vértices del poliedro se encuentran 

a diferento altura. 

18. Demuéstrese quo si cada 
par de vértices do un poliedro con- 
vexo está unido a Ja arista, onton- 


A ces el propio poliedro es un te- 
A Lp o traodro. 

77 Señalemos que en este proble- 
2 


ma no se puede descartar la exigen- 
de соруехідай, como muestra ol 
ejemplo de un cuerpo que consta de 
tres tetruedros ADCF, ADBE у 
ВКЕР, de los cuales сида dos tic- 
пеп una arista común (fig. 30). 
Fig. 30 Segunda observación a este 
problema: en el espacio multidi- 
mensional no tiene lugar una afir- 
mación análoga. Por ejemplo, en 
el espacio cuadridimensional existen, además del simplice синагі- 
dimensional (análogo del Letraedru), los poliedros convexos con un 
númera cualquiera de vértices, no menor de cinco; cada uno de sus 
pares se une mediante una arista, 

19. Pornulese y demuéstrese la afirmación dual а la del pro- 
blema 18. 

20. («оета de Cauchy»). Sea que cada arista de un paliedro 
convexo está señalada con el signo más v menos. Durante el reco- 

ido alrodedor del vértice por las aristas puede haber cambios de 
signos (de más a menos y viceversa), estando claro que el número 
46 estos cambios es par (posiblemente, igual a сего). Demuéstrose 
el lema de Cauchy” existe tal vértice en el poliedro, recorriendo alre- 
dedor del cual el número de сат ов de signos es no mayor de 2. 

Formúlese y demuéstrese la afirmación dual. 

Notomos que dicho lema fue utilizado en 1813 por el matemá- 
tico francés A I. Cauchy (1789—1857) para demostrar el teorema 
sobre la rigidez de las fronteras de los poliedros convexos (más 
detalles sabre osto nse en el libro [4] 

21, Un pulied: myexa tiene cinco aristas. ¿Cuál puede ser 
vl número de sus vértices y el de sus aristas? Formúlese y demués- 
trese ol problema паї 

22. Vlilizamdo las igualdades (7.4) y (7.7) (7.80), demués- 
trese Та fórmula 


Y (24 2а =н) Vit 2 Y) (а 


алт 
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donde н ев cualquier número natural. Èn dicha furmula está tex- 
cluido» el término Cp. 

Escríbase y demuéstreso la fórmula dual. 

23. Valiéndose de la fórmula (7.17) рага n — 7, demuéstrese 
el teorema siguiente, Sea que el grado de cada vértice de un polirdro 
convezo es igual а З y que este poliedro no tiene caras triangulares ni 
cuadrangulares. Entonces tiene una cara pentagonal que hace contacto 
con otra cara pentagonal о hexagonal, (Se dive que ds caras se tocan 
si tienen un lado común.) 

Formúlese у demuéstrese el teorema dual 


$8. AXIOMAS DE LA CARACTERÍSTICA DE EULER 


Hagamos el resumen principal de lo que hemos hecho 
hasta el momento y tracemos un breve programa de la 
exposición siguiente. Hemos dicho que a cada figura M 
de cierta clase (digamos, de la clase de los polígonos) 
puede asignarse su característica de Euler y (М) div 
diendo la figura сп células de diferentes dimensiones. En 
otras palabras, ен un conjunto de figuras fue determi- 
nada la función y por la fórmula y (M) =- УА J- C, 
y nuestro problema principal consistía en demostrar que 
dicha función fue determinada correctamente, es decir, no 
depende del método de partición de la figura. Las deter- 
minaciones de tal tipo suelen llamarse constructivas, 
puesto que en ellas se da, de una vez, una regla (cons- 
trucción), según la cual se puede calcular la función 
incógnita. 

Ahora se dará una determinación nueva (azwomática) 
de la característica euleriana. Comencemos, precisamente, 
por la determinación de cierta clase de figuras llamadas 
elementales. Luego determinaremos la característica do 
Euler como función y de csta clase de manera que satisfaga 
a los requerimientos (axiomas) simples y naturales pre- 
viamente señalados. Como axiomas se eligirán las propie- 
dades de la caracteristica de Euler ya conocidas por el 
lector. El problema principal consiste ahora en demostrar 
que tal función y realmente existe y se determina de una 
manera única. Hemos de demostrar, adem: que las 
determinaciones constructiva y axiomática de la caracte- 
tística de Euler son equivalentes, es decir, dan una misma 
función y determinada sobre las figuras elementales. 

El nuevo método de determinación de la caracteristica 
de Euler tiene ciertas ventajas, la principal de las cuales 
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consiste en lo siguientes permite deducir el valor de la 
función y de la ligura entera M, conociendo sus valores 
en las partes más simples que coustituyon dicha figura 
(son, por rogla xeneral, polígonos сопуехоз), Esimpor 
Le señalar que dichas partes no tienen que ser obligatori 
mente caras, aristas o on general células de par- 
сіби, 

La concepción axiomática de 1а determinación de la 
característica de Euler fue propuesta en el año 1955 por 
Н. Hadwiger, matemático suizo (1908—1981). 

Pasemos a la descripción (¡también axiomática!) del 
unto de figuras elementales ә. Dicho conjunto 2% de 
figuras sobre el plano se determina fijando los dos axiomas 
siguientes: 

1) cada polígono convexo С se contiene en sX (según 
otra terminología С es elemento de 4; se escribe simbóli- 
camente CE) 

2) si las figuras A y B se contienen en ой, entonces оп 
H ве contiene su шаба A UB e intersección A П В (la 


y LU) Uv Og 


Fig. 31. 


forma simbólica de anotación es Ja siguiente: si А Є е 
y BEH, entonces А1) В 6әй y A NB Eo), 
Deduzcamos los corolarios más simples de dichos axio- 
mas. La intersección de dos polígonos convexos puede ser 
un polígono convexo, segmento o punto; puede по con- 
toner ni un solo punto (es decir, ser una figura vacia) 
(fig. 31). Llamemos en adelante polígonos degenerados 
(convexos) a los segmentos y puntos. La figura vacía se 
denota con el signo ф. Así pues, de Jos axiomas se despren- 
de que la clase væ de figuras elementales incluye todos 
los polígonos degenerados, así como el polígono vacío 2. 
Del axioma 2), por inducción, se desprende que el con- 
junto +4 debe contener la unión y la intersección de cual 
quier número finito de sus elementos А, (simbólicamente, 
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si А) EW (ісі, ..., п), entoncos Y A Em 
n ға 
y y, 44 624). 

Demostremos que en el plano existe un conjunto de 
figuras que satislacon a los axiomas 1) y 2). Tal será el 
conjunto que consta de nnas uniones finitas cualesquiera 
de polígonos convoxos (posiblemente, degenerados). En 
adelante designaremos precisamente este conjunto con la 
letra ой llamando figuras elementales a sus clemontos (para 
mayor brevedad, simplemente figuras). Seau A y B 
figūras, es decir, sea 


AÜ Cn В- 0) В, (84) 
4-і ӛ-і 


donde C; y Р, son polígonos convexos. Está claro que el 
axioma 1) se cumple, puesto que en la expresión (8.1) el 
número п o т de poligonos que se suman puede tomarse 
igual a 4. Está claro también que forma parle de la cla- 
se o% la unión A U B, la cual tiene el mismo aspecto (8.1) 
que cada uno de los sumandos А y В. Resta demostrar que 
la intersección А f В puede presentarse en forma de la 
unión de ua número finito de polígonos convexos, Esto 
se desprende en el acto do la fórmula 


(0, с) п (0, у) рап) 6D 


(de Іа «ley distributiva»), donde Jos índices ? y j en ol 
segundo miembro tienen los mismos valores que ол el pri- 
mero. 

Notemos que además del conjunto :4 descrito, en el 
plano existen otras clases de figuras que satisfacen a los 
axiomas 1) y 2), pero no las consideraremos. 

Las figuras elementales, como es fácil comprobar, son, 
por ejemplo, los polígonos (no obligatoriamente conve- 
xos) definidos en el $ 2. Por otro lado, una figura elemental 
conexa, igual a la unión de polígonos сопуехов no degene- 
rados, es un polígono. Esto so comprucha de igual manera 
que el hecho de que el hueco simple ся un polígono simple 
(véase $ 2, р. 22). 

Además de los polígonos, integran el conjunto of, 
claro está, los grafos planos. No es difícil convencerse 4епае 
cualquier figura elemental puede representarse en forma 
de la unión de varios polígonos y un grafo plano (posible- 
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mente, no conexo), pudiendo faltar algunos de dichos 
«sumandos» 

Análogamente а la clase # de figuras clemontales pla- 
nas se determina Ja саяс 4 (L) do figuras elementales sobre 
Ja recta L. Cada elemento de Ја elase „4 (L) es la unión 
de nn número finito de segmentos que pueden degenerar 
en puntos. Es fácil demostrar que la unión ¥ (L) satisface 
a Jos axiomas 1) y 2) (se hace igualmente que para la cla- 
ве oA). 

Vamos a considerar en el espacio F sólo la clase « (А) 
de figuras clementales, cada una de Jas cuales os la unión 
de un número finito de polígonos convexos (posiblemente, 
degenerados), sin coincidir obligatoriamente Jos planos do 
Jos diferentes polígonos. Integran dicha clase, por ejemplo, 
las fronteras de los polígonos convoxos. 

Pasamos a la determinación de la característica de 
Euler tratando, para precisión, del conjunto de las figu- 
ras „æ. Divemos que sobre ой está dada la característica de 
Euler y si а cada figura elemental А € әй le está puesto 
en correspondencia cl número у (А) de manera que se 
cumplen los axiomas siguientes: 

(а) la característica de Euler de una figura vacía es 
igual a cero, es decir, 


x (Ø) =0; 


(В) para cada polígono convexo no vacío (incluso dege- 
nerado) С tenemos: 


х (С) = 1; 
(9) para las figuras elementales А y В cualesquiera 
A UB) = x (4) + 1 (8) — х(А NB). 


La proprodad (ү) se denomina aditividad de la caracte- 
майса de Euler. Por eso se puede afirmar más brevemente 
que la caravlerística de Euler es la función aditiva de la 
figura elemental «normada» por la condición (В). 

Nos hemos encontrado anteriormente con la aditividad 
de la función у, poro en condiciones más restringidas, cuan- 
do los polígonos A y B no tenían puntos comunes (véase 
p. 54). El Jector conoce, sin lugar а dudas, otras fun- 
«iones aditivas del polígono: baste decir que tal propiedad 
posee su area. Efectivamente, para hallar el área de la 
unión de dos polígonos es preciso tomar la suma de sus 
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úrcas, restando de ésta el área de su intersección, puesto 
que esta última se considera en la suma dos veces. 

Deduzcamos algunos corolarios de Jos axiomas de la 
característica culeriana. 

Supongamos que están dadas n figuras elomentalos 41, 
«+. Án о, como vamos a decir, supongamos que está dada 
la parte de п elementos de todo el conjunto ой. Vamos 
а escribirlo de la manera siguiente: 4 = (Aj, ..., And. 


Soa А = 0 A, la unión de todas las figuras dadas. 


іі 
Entonces la característica de Euler de la figura A, кі tal 
existe, se expresa por las características eulerianas de las 
figuras A), . . ., An. de la manera siguiente; 


ха- 0 (А) — D ®х (А, NA d+ 
+ A ПА, ПА) 
S OKANA ПАПА). 
0% У оу (ДП... ES 
+ 0)" (а, П... 14,). (8.3) 


Expliquemos dicha fórmula. En ésta Х4) designa la 
suma tomada respecto a todas las figuras Ао, lo quo өз 
lo mismo, respecto a todas las partes de 1 elemento del con- 
junto .4; E) designa la suma tomada respecto a todos 
los pares de figuras (41, Ai), siendo i зе is o bien, 
lo que es lo mismo, dicha suma se toma respecto a todas 
las partes de 2 elementos del conjunto „#; 2/9 designa la 
suma tomada respecto a todas las ternas de figuras 
{Ain Ain An} donde los Índices іу, is с із toman 
diferentes valores; en otras palabras, dicha suma se toma 
respecto a todas Jas partes de 3 elementos del conjunto 
A, ote. 

Si n = 2. entonces la fórmula (8.3) no es sino el axio- 
ma (ү). Por eso se debe demostrarla sólo para n> 3. 

Sean = 3, Entonces, utilizando el axioma (y), tene- 


LA UAU A) С UA) U Aal = 
AAU AJH U ADN Asl (84) 
Valiéndonos del caso particular 
AUBNC=ANCIUBNC) 
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de la ley distributiva (8.2), tenemos 
HILU AJNA Al ZHAN AU (AN 3) = 
KAN A) A Хай A) 2,0 Aa N Aa). 


Sustituyamos dicha expresión para у (А, UA) П Aal en 
la fórmula (8.4) y eseribamos en «Па misma y (4, U Aa) 
según el axioma (y). Entonces tenemos definitivamente: 


AU A A) HX ta) +X lAa) - 
= LUN Ad х (А, П Ad — X Aa N Aa) + 
HAAN AN Aa). (8.5) 


Así риса, la fórmula (8.3) está demostrada para n = 3. 
Demostremos su caso general por inducción respecto al 
número л, suponiendo que es justa para el número de 
Tiguras «integrantes» ignal a a — 1, es decir, que se cum- 
ple la igualdad 

a- 


' 
«(ш 4) Уил Prl NA+ 
OA NANA) + 
0—1) Ў еду (А .. PES 
уа (П. N Ana) (8.6) 
Según el axioma (р), tenemos lo siguiente: 


(da) Ca) 
жиз [ (0 AnA]. 67 
Utilizando la ley distributiva оп Ja forma siguiente: 
Ж А 
(4,404 пил 
у la suposición ılo la inducción (8.6), resulta quo 
n-i - n-i 
ALCU 4) па„]=х[ 0 апа] 
(4,04) У ПЛ ПА) +... 


HSD CA (Аа, П... 
П ¿NIN RD (840 > ПАПА). (8.8) 
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doude еп cada una de Jas sumas todos los Índices ¿,, iz, ete. 
son diferentes y recorren los valores desde 1 hasta л—1. 

Sustituyamos ahora las expresiones (8.6) y (8.8) en la 
fórmula (8.7). La suma 20) de la igualdad (8.6) se toma 
respecto a todas las figuras A;, menos A n, teniéndose ade- 
más en (8.7) el sumando y (An). Uniendo todos estos su- 
mandos, obtenemos la suma 240 de la fórmula (8.3) 
que se demuestra, ya respecto a todas las figuras sin 
oxcepción. Luego, en el segundo miembro de (8.6) la 
suma 3% se toma respecto a todos los pares de figuras 
(А, А,) que no contienen la figura An. A fin de 
obtener todos los pares de figuras (con diferentes Índices), 
hay que añadir también a los pares señalados los pares 
{An АДҺ..., {An-1 An). Precisamente a los últimos 
pares les corresponde еп la fórmula (8.8) la suma 2/0), 
Por eso, sumando a la suma 2% de (8.6) la suma 20 
de (8.8) obtenemos la suma E) de la igualdad (8.3) que 
se demuestra, teniendo todos los sumandos de dicha suma 
el signo menos. Análogamente, la suma 29 de la fór- 
mula en cuestión se obtiene sumando 7®) de (8.6) y 29 
de (8.8), etc. La igualdad (8.3) está demostrada. 

Escribamos otro caso particular de dicha igualdad que 
será necesario en adelante: 


4 
a (0,11) =E 014) —2 Orn A+ 
+E Og (Aa, N Ai NA ПА ПАПА). (8.9) 


Notemos que no es obligatorio exigir que en la fórmula 
(8.3) todas las figuras Aj, ..., А, scan diforentes. En 
obras palabras, ciertas figuras А; pueden integrar el 
conjunto , varias veces; en particular, ,4 puedo constar 
do ejemplares de una misma figura. 

La fórmula (8.3) lleva el nombre de «principio de in- 
clusión y exclusión». Dado que la demostración de dicho 
principio se funda sólo en el axioma (y) y la ley distribu- 
tiva, ох justo para funciones aditivas cualesquiera del 
polígono, por ejemplo, para el área (véase más detalla- 
damente sobre esto en el artículo 171). Como otro ejemplo 
de una función aditiva, pero no del polígono, sino de un 
conjunto finito, puede citarse el número de sus elementos 
o, como se dico, su potencia. En otras palabras, en un 
conjunto de л clementos dicha función toma el valor igual 
ап. En la aplicación del principio de inclusión y exclu- 


5* 
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da, para este caso, la solución de los proble- 


sión está b 
mas 24 y 2 

Supongamos que айога өп la fórmula (8.3) todas las 
figuras A; son polígonos convexos no vacíos; entonces, de 
acuerdo con el axioma (В), cada sumando do 20) es igual 
а 1. Do Jos axiomas (о) y (В) ве desprendo que cada uno 
de los sumandos de E” es igual a 0 6 1, en función de ві 
vs vacía o no la intersección del par de polígonos convexos 
que corresponden a dicho sumando. Análogamente, cada 
sumando de 299 es igual a 0 ó 1 en función de si es vacía 
o no la intersección de la terna de polígonos convexos que 
corresponden a dicho sumando, ete. Así se obtiene la 
fórmnla siguiente para ol cálculo de la característica 
euleriana de la figura A igual a la unión de un número 
finito п de polígonos convexos no vacíos Ау: 


1 (4) = md + a — + 5 (1ga. (8-10) 
Aquí q; (i = í, . . ., п) designa el número de tales partes 
de ¿ elementos del conjunto 4 = (41, - - ., An} que los 


polígonos que integran cada una de 
dichas partes tienen una intersección 
no vacía. 

Así pues, si para la clase >й de to- 
das las figuras elementales existe una 
característica de Euler y que satisface 
а los axiomas (о) — (y), entonces ésta 
se determina univocamente: su valor se 
da mediante Ja fórmula (8.10). En 

q. 32 particular, la característica de Euler 
de cualquier figura elemental es un 
número entero. 

Consideremos un ejemplo simple. Supongamos que el 
conjunto .4 consta de cuatro segmentos, mientras que la 
figura A es la unión de dichos segmentos (fig. 32). En 
este caso hay seis paros de segmentos con intersección no 


vacía, cción no vacía; 
la intersección de los enatro segmentos es vacía. Por eso 
tenemos q (Д) = 4 — 6 4-14 — 0 = —1. 


PROBLEMAS 


En un instituto de investigación científica trabajan 67 
ntre éstas, 47 conocen el inglés, 35, el alemán y 20, 
Además se sabe que 23 personas dominan a la vezel 


person 
el francés. 
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inglés y el alemán, 12 personas, el inglés y ol Irancés, 14 personas, 
el alemán y el frances y. por fin, 5 personas dominan los tres idio- 
mas. ¿Cuántas personas en el instituto no conocen nugnno de estos 
іошаз? 

25. Entre los números naturales de la 1000, ¿cuántos son 
los que no se dividen рог ninguno de los números 2, 3, 5? 

6. Una figura cousta de cinco poligunos cunvexos, teniendo 

todos éstos una intersección no vacía. lálleso la caracteristica de 
Kuler de dicha figura. 


$ 9. DEMOSTRACIÓN DE LA EXISTENCIA DE LA 
CARACTERÍSTICA DE EULER 


Demostremos la existencia de la característica de 
Euler en las clases de figuras elementales sobre la тес 
el plano y en el espacio, conseentivamente 


Sea Д = U В, una figura elemental de la clase 


2-1 
эй (1), es decir, la unión de segmentos 2, (pueden ser 
degenerados) que se encuentran sobre la recta L. Demostre 
mos que la figura A es igual a la unión de sus componen- 
tes, es decir, de los segmentos €, entre los cuales no hay 
dos que tengan puntos comunes, Efectivamente, tomemos 
el segmento В). Son posibles los dos casos siguientes: 
bien B, ya es un componente de la figura A (designémoslo 
entonces por С), bien no lo es. En el segundo caso entre 
los segmentos Ba, Вз. -. .. Bm existen tales (sean, para 
mayor precisión, Ba, ..., By), сайи nno de los cualos 
tione por lo menos un punto común con el segmento By 

к 


Entonces la unión С, U B; ез, evidentemente, un 
=! 


segmento, Do nuevo son posibles dos casos; hien С, ya os 
un componente de la figura A (entonces designémoslo como 
C; = C;), bien no lo ез. En el segundo caso entre los seg 
mentos Вул, - Bm oxisten tales (sean. por ejemplo, 
Bras» + В), cada uno de los cuales Liene por los menos 
un punto común con el segmento С). En este caso la union 


» 
Ci — U В, ез ап segmento. De mevo son posibles 
1 


dos casos: bien С; ya es un componente de la fignra А, 
bien no lo es. Puesto que en total existe nn número finito 
de segmentos В), dicho proceso debe terminar. es decir, 
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hemos de separar el componente C, de la figura А. Des- 
pués, excluyendo del sistema dado de segmentos {B}, ..., 

+ Bm) los que componen С, y aplicando el procedi- 
miento señaludo a los segmentos restantes, hemos de 
separar el componente Cy, luego Сз y, finalmente, Cn. Se 
obtiene la igualdad: 


Ж 
жә Ú бі 


donde С, es un componente de Ja figura А. 
Supongamos ahora que 


1 (4) =n, 
es decir, llamemos característica euleriana de la figura А 
al número de sus componentes. Para justificarlo, es neco- 
sario comprobar que para dicha función y son válidos los 
axiomas (а) — (y). En 10 que se refiere a los aximas (0) 
y (B), éstos se realizan de una manera trivial. Rosta demos- 


trar la aditividad de Ja función у. Sea B= |) Р, 


otra figura de la clase -7 (2) con componentes Dj. 
traremos el axioma (y) en la forma siguiente: 


x (4) + x (B) = (А UB) -х(АПВ) (94) 


por inducción respecto a п componentes de la figura А. 
jupongamos primeramente que z = 1, es decir, que А 
consta de un segmento Сү, y sea que С, tiene puntos 
comunes exactamente con k segmentos, componentes de 
la figura В, donde O< k< ту т es el número de compo- 
nentes de B. Entonces el primer miembro de la [órmu- 
Ја (9.1) es igua) a 1 + т. El primer sumando del segundo 
miembro es igual a 1 + m — k, puesto que cuando reu- 
nimos ambas figuras en una sola, k segmentos de la figu- 
та В se «pegan» en зп segmento (fig. 33) en tanto que el 
segundo sumando del segundo miembro es igual al númo- 
ro k según la suposición. Por consiguiente, la igualdad 
(9.4) es justa para el caso particular dado. Supongamos 
que ella está demostrada para todas las figuras А con un 
número de componentes no mayor que М — 1 (para la 
figura B fija). demostrémosla para el caso cuando 4 
tenga exactamente 2 componentes. Pongamos 


entos- 


2 n-i 
= U Co .... Ana U С. 4- 


1 4 жа 


А,=С. А 
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Según la suposición de inducción, es justa la igualdad 
siguiente: 


An) +x (B) = x (Anar U B) БСА, П). (9.2) 


Supongamos que el segmento С, se interseca exactamente 
con k, segmentos de la figura B y, por tanto. no se inter- 
soca con los demás т — k, segmentos do dicha figura. 
Pasemos ahora de Ја figura Ay, a la А, y veamos cómo 
varían en este caso ambos miembros de la ignaldad (4.2). 


------------- 


А 

---------- ----% 

----------:::---5-5--7У4 
[AA au A E 


Fig. 33° 


Está claro que х (А) x (4 
primer miembro de la igualdad 
transición cn 1. Luego 


(A, UBA UA dm As 


puesto que el nuevo segmento С, «реда» en un componente 
ke, segmentos de la figura B; además, 


ха П 0) —X (An П) А. 


Por eso el segundo miembro de (9.2) aumenta en 4, | 
+ (1 — kn) = 4, es decir, varía igualmente que el primer 
miembro. Esto quiere decir que 


(A) HB) = ху (An UB) xtA, N B), 


lo que precisamente era necesario demostrar. 

Así pues, está demostrada la existencia de la caracte 
rística de Euler sobre la clase 4 (2). 

Pasemos al caso del plano. Sea (Cy, - .С,) un con- 


)=L Por eso el 
9.2) aumenta para tal 


junto finito de polígonos convexos, y .l U С, una 


к. 
figura clomental de la elase ыб. Entro dichos polígonos 
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pueden existir degencrados, o sea segmentos 0 puntos. 
Vamos a considerar, para simplificar, que el punto es 
también un segmento (cuyos extremos coinciden). Exami- 
nemos un coujunto 7 de segmentos tal que cada uno de ellos 
os o hienol lado de algún polígno С) (si este último no es 
degowcrado), o bien el propio polígono (si es degenerado). 
Llamemos vértices de la figura A, primero, a los extremos 
de los segmentos quo integran la igualdad 7, segundo, 


Fig М Fig. 35 


а los puntos de intersección de tales dos (o más) segmen- 
tos, Por ejemplo, la figura de la fig. 34 tiene 21 vértices. 

Supongamos que todos los vértices de la figura se 
encuentran a diferento altura y están numerados en or- 
den de su aumento, es decir, que р, es el vértico más bajo, 
о, se encuontra por encima de v,, pero más bajo que Vy, 
сіс., Vm es el vértice superior (fig. 35 


35). 

racemos la recta horizontal Lọ situada bajo la figura 
A y dosignemos por h; (i = 1,..., m) la distancia entre 
el vértice г, y dicha recta. Según nuestra suposición 0 < 
Бч т < hm Sea L una recta horizontal que 
se mueve por el plano hacía arriba, de la posición ini- 
cial Ly La mtersección Cy 7. es un segmento (posible- 
mente, degenerado u vacío). De acuerdo con la ley distri- 
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butiva tenemos 
n 
ап д, GAL 
= 


y, por tanto, dicha intersección es una unión finita de 
segmentos, es decir, una figura de la clase 4 (2). Por eso 
existe la característica de Euler y (4 f) L} de intersección 
de la figura А con la recta móvil. Sea ф (4) = x (А П 2) 
designación de dicha característica para tal posición do 1а 
recta L cuando ésta se encuentra a una distancia № de su 
posición inicial Lo. Designemos también por Z; la posición 
fija de la recta L en el momento cuando ésta pasa por 
el vértice v; (t = 1, . . ., т), y por £;-, tal posición cuan- 
do ésta se halla más bajo que la recta L,, pero por encima 
de 14-і. Es fácil ver (fig. 35) que cuando la recta L se 
traslada, permaneciendo entre dos vértices vecinos en 
altura (así como permaneciendo más abajo del vértice р 
о por encima del Vm), entonces el número y (№) no varía. 
Puede variar sólo al «acercarse» la recla L por abajo 
a algún vértice o bien al «desprenderse» de éste hacia 
arriba. Pongamos 


EM)=(ANL). euH- xA Lia) 09.3) 


y determinemos Ja característica enleriana de fa figura 
ACA рог la igualdad 


х(4)- D la (hd — y (h, — 0. (9.4) 


Así pues, la diferencia q (№) — q (h; — 0) es la varia- 
ción del número у (А [| 2) al «acercarse» la recta L por 
abajo al vértico v; (¡pero no al «desprenderse» de éste hacia 
arriba ni al «traspasarlo»!), mientras que Ја característica 
de Euler y (А) es la suma de tales variaciones tomada 
respecto a todos los vértices. 

Notemos que no todas las diferencias que integran la 
suma (9,4) difieren obligatoriamente de сого. Por ejemplo, 
para la figura А (fig. 35) tenemos: 


P (hi) — q (es — 0) = p (ha) — q he — 0) = 1, 
P ha) — Ф (ha — 0) — — 1, 


y para los demás vértices las diferencias son iguales 
а cero. Por eso la determinación da у (А) - 1 
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Dewmostremos que la función % de За figura А, deter- 
minada рог la igualdad (9.4), satisface los axiomas 
(а) — (y) y, por tanto, puede realmente Jlamarse caracte- 
rística de Euler. 

Está claro que х (Ø) = 0. Sea A un polígono cou- 
vexo. Entonces 

y M) (1,0) — 1, pero y (о) —ф (e; — 0) = 0 
раға todos Jos vértices v; con los números ¿> 1 (si talos 
existen). Por eso у (А) = 1. Así puos, 105 axiomas (о) 
y (В) se cumplen. 

Comprobemos la aditividad de la función у. Sean А 
y В unas figuras elementales. Se necesita demostrar la 
justeza de la igualdad 

LA) + (8) = (А ув) (ANA. (95) 
Sean Dj, . . -, 0, los vértices de Ја figura A |) B питога- 
dos según el orden de aumento de su altura (notemos que 
basta con examinar sólo el conjunto de vértices de la 
unión A |) В, puesto que los vértices de las otras tres 
figuras forman parte de éste). Supongamos que las desig- 
naciones L; y Lio (2 — 1,.. -+ 7) tiencu el mismo sentido 
de antes. Cada una de las rectas £¿ у £¿-y se interseca 
соп cada una de las figuras A, В, A UB, A NB por la 
unión finita de segmentos. Introduzcamos, рага sim- 
plificar, las designaciones 


ptg (АЛТ). Gio (4) — AN Lio) 
y análogamente para las otras tres figuras. Enlonces, dada 
la aditividad de la característica de Euler para la clase 
2% (L), obtenemos las igualdades siguientes: 
e БФ (8) = Ф (А0 В) 3ч, (АП). (0% 
Wo ld) E Pio (В) = Fio (AU BH AN В) (9.7) 


para todos і =- 1, . . ., r. Restemos término a término la 
igualdad (9.7) de la (9.6) y sumemos las igualdades obteni- 
das respecto а todos i = 1, ..., ғ. Entonces tonemos: 


1ч (4)— a DIA А 000—9. D 


2, L (AU B)— 4o lA U BDIH 


+ È le (AN B) ao (AND, 
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lo que significa, tomando en consideración (9.3) y (9.4), 
que la igualdad (8.5) es válida. 

Ahora bien: hemos demostrado la existencia de la 
característica de Euler para la clase әй de figuras elemen- 
talos sobre el plano. 

La demostración respectiva рага la clase ой (1) de 
figuras elementales en el espacio se efectúa análogamente 
utilizando el método de plano móvil y la característica 
de Euler ya para la clase oK. 


$ 10. EQUIVALENCIA ENTRE DOS DETERMINA- 
CIONES DE LA CARACTERÍSTICA DE EULER 


La introducción a dicho párrafo contiene algunos datos 
sobre los coeficiente binominales necesarios más adelante. 

Supongamos que están dados un número natural т 
y cierto conjunto de z elementos А = (а), ..., an} 
Cualquier parte de т elementos de oste conjunto se 
denomina combinación т (o combinación respecto а т) 
de п olementos dados. El número de diferentes com- 
binacionos m de п elementos se designa con los símbolos 


C) o С? (preferimos utilizar el primero de ellos), Por 


т 
ejemplo, el conjunto de 4 elementos (а); 4, ау, 24) tiene 
scis partes de 2 elementos: (2,, 4), (81, 47), (а, 24), 


(а, а,), {ав а}, баз, 44), siendo por oso (3) = Сї = 6. 


La oxpresión (=) tiene sentido no sólo рага m< n, sino 


también para m > п, siendo en este caso igual а cero, 
puesto que el conjunto de n elementos no tiene, en 
absoluto, partos de elementos m para m > п. Señalemos 


especialmente la igualdad (5) = 1 que significa que 


cualquier conjunto de л elementos ticne una parte de 0 
elementos, os decir, el conjunto vacío. 


Los números (” )llámanse también coeficientes bino- 
miales, puesto que integran la fórmnla conocida 


ven (dese +) os 
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que expresa la potencia л del binomio 1 + т en forma de 
polinomio con exponentes crecientes de la letra z. Nosotros 
«casi» no necesitaremos de la fórmula (10.1). 

Молотов ta fórmula siguiente, también conocida, para 
el cálenlo de los coeficientes binomiales: 


n 
m 


Demostremos la igualdad 


(AA а 


sle propósito algún conjunto de п elemen- 
tos А = {a , а„} dividiendo todas sus partes de 
elementos m en dos clases. [ncluyamos a la primera clase 
aquellas partes que contienen ol elemento a, y a la se- 
gunda, las que no Jo contienen. El número de partes que 
integran la primera clase es igual a (/—1);efoctiva- 
mente, si de todas esas partes se excluye el elemento ап, 
se obtendrán todas las partes de (т — 1) elementos del 
conjunto de (п — 1) elementos (41, . - ., 4-1). Por otro 
lado, las partes que integran la segunda clase son partes 
de elementos m del mismo conjunto fay, . . ., й„-у}; рог 


eso su número es igual a (552%); Puesto que Jas dos 


clases señaladas no tienen elementos comunes (en otras 
palabras, ninguna parte de clementos m del conjunto А 
constituye simultáneamente ambas clases), entonces la 
igualdad (10.2) está demostrada. 

La fórmula que se aduce a continuación jugará un 
papel muy importante en lo sucesivo 


(С) С) (2): 
(ы) a 


а рага todos los números enteros no negativos m y n 
al igual que su caso particular 


(DADA) er) sos 
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para т = п. Demostremos la fórmula (10.3) por inducción 
respeclo al número т. Si m = 0 ó bien m = 1, esta fór- 
mula es evidente. Supongamos que la misma es válida 
рага т = j, demostrémosla рага m =j +4. Así pues, 
supongamos que se conoce 


Born) 


Entonces, valióndonos de la igualdad (10.2), obtenemos 
әкі 


Жез) -ее( eG) 
КЕЛ ШБЕРТІ 0} o) _ 
пһ—1 

й еее); 


Así pues, hemos demostrado (10.3). Señalemos que la fór- 
mula (10,4) se obtiene inmediatamente de la igualdad 
(10.1), si en ésta se adopta т = — 1. 

A veces es más cómodo utilizar otras formas de las 
igualdades (10.3) y (10.4), a saber: 


CHEJ anijs 
T aT (10.5) 


DA (3). в 


Pasemos a la demostración de la equivalencia de las 
dos determinaciones de la característica de Euler sin 
calcularla. Lo haremos para las tres clases de figuras 
siguien.es: grafos, fronteras de poliedros convexos y polí- 
gonos simples sobre el plano, parlidos en caras convexas. 
En dichas demostraciones es importante el que la arista 
del grafo contiene dos vértices que uno entre sí, y el que 
la cara de poliedro (o del polígono simple) contiene 
su frontera. Se podría demostrar que las dos determina- 
ciones de la característica de Euler (constructiva y axio- 
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mática) son equivalentes para cualquier figura que 
admite la partición en células. 

Supongamos que está dado el grafo G. Puede conside- 
rarse que éste no tiene vértices aislados siendo por eso 
„unión de un número finito de aristas, es docir, de seg- 
mentos. A ser más exacto, el grafo G está situado on el 
espacio y по sobre el plano. Sn característica de Enler, 
según la fórmula (8.10), es igual а 


хб =т= +... + (04m. (10.7) 


Aquí q, designa el número total de aristas dol grafo G; ga, 
el número de pares de sus aristas que tienen intersección 
по vacía o, lo que es igual, quo tienon un vértice común; 
da, 61 número de ternas de aristas con intersección по 
vacía; finalmente, q, es el número de tales partes de n 
elementos del conjunto de aristas, que todas las aristas 
que integran cada una de dichas partes tienon intersección 
no vacía, es decir, tienen un vértice común. Debemos 
demostrar la fórmula 


а-а... + (107 да -<У-- А. (10.8) 


Señalemos previamente la relación entre el número de 
aristas A y Jos números de vértices de diferentes grados. 
Supongamos que V, designa el número de vértices del grato 
con el grado 1; V,, el número de sus vértices con el grado 
2, сіс.; finalmente, Va es el número de vértices con el 
máximo grado n. Entonces 


V, + 2У, + ЗУ, +... + п, = 2А. (10.9) 


(Obsérvese que оп las igualdades (10.8) y (10.9) con la lebra 
n está designado prácticamente un mismo número.) La 
relación (10.9) se obtiene muy fácilmente sumando las 
aristas del grafo respecto a todos los vértices de ésto, 
teniendo presente que para tal adición cada arísta se 
considera dos veces, 
Para la demostración de (10.8) notemos ante todo que 
q, == A. Hallemos ahora la expresión para е) número gz. 
п par de aristas con intersección no vacía «surgo», 
primero, gracias a la existencia de los vértices con el 
grado 2, correspondiendo a cada uno de estos vértices un 
par de éstos. Luego, dado que en cada vértice del grado 3 
convergen 3 aristas, entonces, a éste le corresponden 
tantos pares de aristas con intersección no vacía, cuantas 
partes de 2 elementos de un conjunto de 3 elementos exis- 
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ten, os decir, G) Análogamente, a cada vértice del gra- 
4 2 А 
do 4 le corresponden (2) pares de aristas con intersección 
по vacía, ote. Por fin, a cada vértice con ol máximo grado 
п le corresponden (5) paros de este género. Dado que las 


aristas se intersecan sólo en los vértices, de todo lo dicho 
podemos deducir que 


к (2) (С) (8) (0 


Partiendo de las mismas ideas (tomando en consideración 
quo las ternas de aristas con intersección no vacía no 
«surgen» de los vérticos con el grado 2), obtenemos la 
igualdad siguiente: 


MOOOLTO 


Análogamente, 


Sustituyendo en la fórmula (10.7) q; por los valores 
hallados tenemos: 


ama (7) v+ (3) v,+ (3) ver 
еа) о 
(ва CF Jee) 
(0) (7 vmi va] 
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та(8-іу, бү], 
nre туын sa | A 


п 
по") у, 
о bien, tras reagrupar los términos, 
2 3 зү. 
моа (2) (2) ІМ 
4 i qfi 
ATAN 
y(1)Jw++[-(5)+(3)- 
HSA) етенен| ро PS 


n jn 
оке а-а. 
Aplicando Ja igualdad (10.6) obtenemos 
UCA VR . (40)... (у, 
Luego transformamos el segundo miembro de la manera 
siguiente: 
x (6) = (A +24) + (Vi — Vi) + (Va — 2V2) + 
+ (Va — ЗУ) +... (Va —лУ„) = — А + (У, + 
ЖУ +... Ф) + (2А — V, — 2V, — 3V; — ... 
ah 
En virtud de la fórmula (10.9) y la igualdad evidente 
У= № ФУУ, +... + Va 
tenomos que x (б) = V — А, lo que había que demostrar. 
Sea X un potiedro convexo. De acuerdo con la segunda 


determinación, la característica de Euler de su frontera 
ӘХ es igual a 


x (0X) = q — а + 4a— + -- + (1)! qn, (10.10) 


donde q, es el número total de caras del poliodro X; ga, 
el número de pares de caras que tienen intersección no 
vacía; фу, el número de ternas de caras que tienen inter- 
sección no vacía; ..., gn, el número de tales partes 
de n elementos del conjunto de caras, que todas las caras 
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que integran una parte lieuen una intersección no vacía. 
Tenemos que demostrar la igualdad 
аз-Фт-а%-...--(-1)44, — У A + С. (10.11) 

Notemos, ante todo, que siempre q, + С. Considere- 
mos primeramente el caso más simple, cando los grados 
de todos los vérticos del poliedro son iguales а 3 (como lo 
tiene el tetraedro, el cubo o el dodecacdro). Entonces qa = 
= A, puesto que en este caso cada intersección no vacía 
de dos caras es obligatoriamento la 
arista del poliedro y, viceversa, to- 
das las aristas do éste tienen tal 
aspecto. Además, cada vértice del 
poliedro es igual a la intersección 
по vacía de tres caras precisamente 
y, viceversa, cada una de estas inter- 
secciones determina el vértice. De 
aquí se desprende que q, = V, q, = 
=4 =... = 0, por eso 


а-а + da С-А-У. 


Con esto queda demostrado el caso 
particulardela fórmula (10.11). 

En el caso general, cada inter- 
sección no vacía de dos caras de 
un poliedro es su arista o su vértice. No obstante, 
esto de ninguna manera significa que 4, = A +V, 
porque un mismo vértice puede encontrarse entre estas 
intersecciones más de una vez еп función de su grado. 
Por ejemplo, si » es el vérlice de grado 4, entonces байо se 
contiene en las cuatro caras diferentes F,, Fa, Pa y Ра 
del poliedro X (fig. 36, donde están representadas no las 
caras en sí, sino sus proyecciones sobre ol plano, Jo que 
no cambia, desde luego, el asunto). Dichas caras for- 
man (2) = 6 intersecciones pares no vacías Entes éstas 
sólo cuatro intersecciones, a saber: Fy (Py, А 41 д 
F, MF. y Ё, ( E, son iguales a las aristas; las i те: 
tes, o sea Ё, П қ y F, 2, coinciden соп el Ж» 
vértice v. En general, si el grado del vértice r es igual 
a і (¿> 3), entonces і caras que tienen el punto » por su 


д 5 бү; з x 
vértice común dan (2) intersecciones pares no vacias; 


entre éstas (1) intersecciones corresponden а las aristas 


6-өз2% 
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que salen de dicho vértice, mientras que las demás, cuyo 

* 1 В я 
número es igual a (5) — (1), coinciden con el propio 
vértice v. Así pues, lenemos la igualdad 


[2-0 НАСЫН 


„+ 


ІНЕН (10.12) 


donde V, designa el número de vérlices del poliedro que 
tienen el grado igual a 3, . . .; Vn, el número de sus 
vértices con el máximo grado п (aquí, al igual que antes, 
en las fórmulas (10.10) y (10.12) la letra n designa un 
mismo número). А partir de (10.12) y la igualdad evidonte 


SIA СЧЕТ 
мемам (0) әз (9) м 


СД) ре. 
ЕНЕСІНЕ 
+(5)v,]=c-a+v-(|(5) dije 

ME ан салы ты 


tración de la fórmula (10.44) basta con comprobar la vali- 
dez de la igualdad 


(DADO eE) 
1 (уона, 50. (1043) 


Ocupémonos de esta comprobación. Con este propósito 
hotemos que cada intersección no vacía de tres, cuatro 
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o de cualquier número mayor que і de caras ез obligatoria- 
mente un vértice del poliedro. En este caso la intersección 
по vacia de ¿caras «surge» sólo de los vértices con el gra- 
do> i; si el grado del vértice es igual а т, entonces exis- 


ten exactamente (**) intersecciones iguales a éste mismo. 


Por eso 
н-ң ме мем» 
4 п—1 п 
Ф = (ме +( 4 ЕНІ 
шылар, а Е Б AS 
Ф-і- әде Vaat 
n 
454%, 
һе (Ju 


Poniendo dichas expresiones en (10.13) y variando el or- 
den de los sumandos, vemos que el primer miembro de 
(10,13) es igual a 


ІНЕНЕБЕНЕ 
+[05)-(1)+(2)-(5 
(р а 
неч (Аа) (8) 080) + 
рае я E Жк 


A consecuencia de (10.4) cada paréntesis angular es igual 
a cero. La igualdad (10.13) está demostrada, luego lo 
está también la igualdad (10.11). 


6r 
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Sea М un polígono simple sobre el plano, partido on 
caras convexas. Пешовігетов la igualdad siguiente: 


фу ча ga — +. + (iy gn = У—А-ЕС, (10.14) 


donde las designaciones tienon ol mismo sentido que en la 
fórmula(10.14), pero respecto a una partición arbitraria М. 
La demostración se desarrolla por el mismo esquema. 
Nolemos, по obstante, algunas diferencias. 

Llamemos grado de un vértice de partición al número 
de aristas que salen de éste. Ahora los vértices (lo mismo 
que las aristas), a diferencia del caso de un poliedro, se 
dividen en interioros y de frontera. Supongamos que Vi 
designa el número total de vértices interiores; РУ), el númo- 
ro de vértices interiores con el grado 3, . . .; Vi, el número 
do vértices inferiores con el máximo grado п. Entoncos 


Уау Vido... Vi= 


1+(9) ver +(5)v (10.15) 


Además, sea V' el número de todos los vértices de fronte- 
та; Af y AS, los múmoros de aristas interiores y de fron- 
tera, respectivamente. Es evidente que 


V =V: -| V°, A = А! HA? У = A" (10.16) 


Designemos también por Vs, ..., Vf el número de 
vértices de frontera con grados iguales a 3, ..., n, res- 
poctivamente 

Al igual que en el caso del policdro, tenemos q, = А. 
Sin embargo, ya en el cálculo de g, aparecon diferencias: 
primero, sólo las aristas interiores son las intersecciones 
de las caras, mientras que las de frontera no lo son; segun- 
do, en е) vértice de frontera de grado j (/ > 3) convergen 
ahora ) — 1 caras, y no j. Por consiguiente, tal vértice de 


(720) intersecciones pares no vacías do las caras; de 


éstas, j — 2 intersecciones corresponden a las aristas 
interiores que salen de este vértice, y las demás, cuyo 


número es igual a (7, +) — 0 — 2) son iguales al propio 
vértice. Por otro lado al ішігі que antes, cada vértice 
interior e con el grado j da ({)intersecciones pares по 
vacías de Jas aristas, cada una de las cuales es igual a la 
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РИН у К ас 
arista interior y (2) (4) intersecciones pares no vacías 


«ас 00) (oe 
l-E 
А-9). 


| _1 
2 
—(n— 2) va} = (40,7) 


A partir de (10.16) seobtiene 
C—At=(C—A + У) + А – V-V = 
= (СА + V) – Vi (10.18) 


Para terminar la demostración de la fórmula (10,14), on 
virtud de (10.17) y (10.18), basta con verificar que 


OA OS 
+[(7)-1]v3+...+[("7")=0-2] vi 


-Ф”--Ф-.---Е(-1)44 0. (10.19) 


Para esta comprobación hallemos los números gy, gą, ete. 
Dado que las intersecciones triples no vacías de las caras 
«surgen» a partir de los vértices interiores con el grado > 3 
y los vértices de frontera con el grado с> 4, entonces 


(3) vi (4) y (F va 
+(3)v A a М. 
(7 ve 


Análogamente, 


9-75 


п 4 
т- nJ 


Considerando (10.45) y poniendo los números gg, 
222,4 en el primer miembro de la igualdad dolía) 
hallaremos, haciendo unas transformaciones simples, que 
dicho primer miembro tiene la forma siguiente: 


П) С) (9-6); 
A С eeh 
(р (19 

-Eele 
EE ani 


'Fodos los coeficientes de los términos Vi, Vi 
son iguales а cero debido a la igualdad 46. 4). 

respecta a los coeficientes de V$, VS, ..., Уу, cada uno 
de éstos también es igual a сего. De esto nos convenco- 
mos más fácilmente con ayuda de la fórmula (10.6), si ésta 
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se escribe de la manera siguiente: 

жү. бау (а e 

(D-6) (8) 0) 
-п-1. 


Por eso queda demostrada la igualdad (10.19), y, por tan- 
to, también la fórmula (10.14). 


PROBLEMA 


27. Una figura ех la unión de n polígonos convexos (en parti- 
cular, de segmentos) 4)... Да, siendo Й A; Ø. Málleso la 
Ты. 


caracteristica de Euler de dicha figura. 


Ahora podemos dar otra demostración de la existencia 
de la característica de Enler sobre las clases de figuras 
elementales sobre la recta, el plano y en el espacio. Limi- 
lémonos, para simplificar, sólo con la primera de estas 
clases. Еп Ја demostración se utilizará el conocido 
«principio de segmentos que se contraen» siguiente: si la 
sucesión infinita de los segmentos La, Ty. «+ Га...) 
sobre una recta es tal que саба segmento siguiente de 
ellos se encuentra en el anterior y sus longitudes tienden 
a cero, entonces todos estos segmentos tienen un único 
pinto común. Dicho principio (o alguna otra afirmación 
equivalente) suele adoptarse por uno de los axiomas do la 
recta numérica. 


m 
Ahora bien: sea А = U A,una figura elemental so- 
1 


i 
bre una recta, que ез la unión de los segmentos A;. Algunos 
de estos segmentos pueden degenerar en puntos, Liame- 
mos característica de Euler de la figura A al número 
y (4) ya determinado más arriba o por la fórmula (8.10): 


x (4) = h — ga Hgs — -o + (1) Gm. (8.10) 


Domostremos que la función y determinada por esta fór- 
mula sobre la clase de figuras olementales salisface а 105 
axiomas (æ)— (y) del $ 8. Es necesario demostrar, al igual 
que antos, sólo la propiedad de aditividad. Notemos 
previamente que dicha propiedad se cumple para todas 
las figuras en cierta foema débil que ahora vamos a seña- 
lac. Supongamos que la figura A yace en el segmento 
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1, = [а, bl, partiéndolo el punto с еп dos partes iguales. 
Introduzcamos las designaciones siguientes: Л- = А П 
nta, el, 4* = A Nle, bl, 4% -A П {с). En otras 
palabras, A- ез parte de la figura A, que se encuentra en 
el segmento (ғ, с]; 4*, parte de la misua, que se encuen- 
tra оп el segmento (е, ГА y A? es сі punto со una figura 
vacía, en función de si el punto с forma parte de А o no. 
La forma débil de la propiedad de aditividad mencionada 
más arriba tiene la forma siguiente: 


x (4) = x (49 + x (4*) — x (4%. (10.20) 


Ésta se comprucba fácilmente partiendo de la determina- 
ción de la característica de Euler por la fórmula (8.10). 


k 
Ahora sea В = U By ойға figura elemental en el seg- 
ja 
mento 1, = la, b] y, lo mismo que antes, el punto с lo 
parte еп dos partes iguales. Tenemos que demostrar la 
igualdad 
ХА UB) = x (4) + x (В) —– х (4 ПВ). (10.21) 
Suponiéndola válida para las figuras cualesquiera y utili- 
zando (10.20) para las figuras А, В, A UB y А ПВ, 
podemos volver a escribir la igualdad (10.21) de la mane- 
ra siguiente: 
XAU B) (Ану 89) — x (4° U B’) = 
0047) + x (B — x (AN BJ +1 (49) +x (89) — 
— AN В#)1— [у (49) + у, (B9) — x (4° N Во)у]. 
Entoncos, si sə cumplen las tres igualdades siguientes: 
AUE) х(4-) HBA N В-), (10.22) 
AA UB.) (49) + (В+) — (А+ П). (10.23) 
X (APU BO) =x (40) +x (B9) — x (4° N B°), (10.24) 
es válida también la igualdad (10.24). 

Supongamos lo contrario, es decir, sea que (10.21) es 
incorrecta. Dado que la igualdad (10.24) es válida siempre 
(lo que se comprueba con facilidad), es incorrecta por lo 
menos una do Jas igualdades (10.22) y (10.23); sea, para 
mayor precisión, la primera de ellas. Por tanto, la propie- 
dad de aditividad resnlta incorrecta раса las figuras 
А- = Л NI, y В- = В fh que se encuentran cn el 
segmento /, - lu, cl. Al partir dicho segmento рог el 
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punto d en dos partes iguales, hallaremos tal segmento Z, 
contenido en (а, с], que para las figuras А, = А П 1, 
y Ba = В ПІ, que so encuentran sobro éste la propiedad 
de aditividad será incorrecta. Prosiguiendo así obtendre- 
mos una sucesión infinita de segmentos que se contraen 
Uo Ti >. „Та. -} tal que рата las figuras 4, = А П 
ПІ, y = ПА que están sobre ol sogmento Т, 
se altera la propicdad de aditividad. 

Sea rel único punto común de todos los segmentos Z n, 
n=0, 1, 2, ... . Las figuras An =A fln y В, = 
= В ()f, tienen la forma siguiente: 


m à 
=U (4,015), В, = U (ВП). 
imt жа 


Si el número л se toma muy grande, entre los segmentos 
Ai Mín y В; ПІ, serán no vacíos exactamento los que 
contienen el punto т. Esto quiere decir, a fuerza del pro- 
blema 27, que para tales números п tenemos у (А П1,) = 
= y% (В Nn) = 1 si, por ejemplo, el punto т se contiene 
en A ПВ. Análogamente, у КА UB) N/a = х (4 П 
NB NTa) = 1. De aquí se desprende que para las figuras 
А ПГ у В (4, se cumplo la propiedad de aditividad. 
La contradicción obtenida demuestra nuestra afirmación. 


$ 11. FIGURAS ELEMENTALES SOBRE LA ESFERA 
Y SUS CARACTERÍSTICAS DE KULER 


Sea S una esfera. Llámase circunferencia mayor sobre S 
a la línea de intersección de la esfera con un plano que 
pasa por su centro O (fig. 37, a). La circunferencia mayor 
divide la esfora оп dos semiesferas; vamos a suponer que 
ella misma se contiene en cada una de éstas. Llámase 
polígono convexo sobre S a la intersección de un número 
finito de semiesforas (fig. 37, b, с). Así pues, los polígonos 
vonvexos sobre lu esfera se determinan igualmente que 
sobre el plano, pero el papel de lasrectas lo juegan aquí 
Jas circunferencias mayores, y el de los semiplanos, Jas 
semiesforas. 

A diferencia del plano, donde el triángulo es el poligo- 
no con el número mínimo de lados, en la esfera hay polí- 
gonos convexos con un número de lados menor que tres 
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denominados lúnulas. La línula es la intersección de dos 
semiesferas cuyas cirennferencias mayores de frontera по 
coinciden (fig. 28). La circunferencia mayor también 
es un polígono convexo, puesto que es la intersocción do 


dos somiesferas (que la determinan). Por fin, entre los 
polígonos convexos sobre 8 figuran pares de puntos anti- 
podas, ез decir, pares de puntos que son los extremos de 


Fig. 38 и. 39 


un mismo diámetro de la esfera. Efeclivamente, un par 
de antípodas es la intersección de dos circunferencias 
mayores y, por tanto, la intersección de cuatro semi- 
esferas. 

Un polígono convexo sobre la esfera se denomina 
estrictamente convexo, хі no contiene ni пл solo par de 
antípodas; tales son, por ejemplo, е) triángulo y el pentá- 
gono de la fig. 37. Y a la inversa: la lúnula no es estricta- 
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mente convexa, puesto que contiene un par (único) de 
autípodas, esto son sus vértices. Un polígono convoxo 
se denomina degenerado si se encuentra en la circunferen- 
cia mayor (en particular, coincide con ésta). 

Llámase figura elemental sobre la esfera a la unión de 
un número finito de polígonos estrictamente convexos, 
posiblemente, degenerados. Designemos a esta clase de 
figuras рог 2/ (S). Es fácil ver que la clase ой (S) está 
integrada por todos los polígonos convexos (por ejemplo, 
la semiesfera, la lúnula, el par de antípodas), y no 
solamente los estrictamente convexos. Es importante 
señalar que también la propia esfera 5 intogra dicha 
clase, Efectivamente, sean 1, Va, Va у Va los vértices de 
un tetraedro inscrito en S tal que е) centro de la osfera se 
encuentra dentro de él (fig. 39). Consideremos sobre la 
esfera cuatro triángulos, a saber: A, con los vértices va, 
0з, Va; Аҙ con los vértices рү, 9, V4; Аз con los vértices 
Vis Va, Va Y А, соп los vértices v,, Va, Va. Está claro que 
todos estos triángulos son estrictamente convexos y, ade- 
más, 

4 
5-1) A: (14.1) 
ps 

Sea С la circunferencia mayor de la esfera. Llámase 
figura elemental sobre la circunferencia C a la unión de 
un número finito de arcos cuyas longitudes son menores 
que la longitud de una semicircunferencia. Llamaremos 
cortos a estos arcos. En particular, la propia circunferen- 
cia puede representarse en forma de la unión de tres arcos 
cortos, cada dos de los cuales tienen un extremo común: 


C= бв. (1.2 


Sea о/ (С) la clase de todas las figuras elementales sobre 
la circunferencia. 

La característica do Euler para las clases c# (S) 
у 94 (С) se determina con ayuda de los axiomas (о), (В) 
y (y) del $ 8. No obstante, a diferencia del caso del plano, 
el axioma (В) ahora reza así: 

6) para cada polígono estrictamente convexo no vacío 
(incluso el degenerado) А sohre la esfera 8 se tiene 
1 (4) =1. | 

En particular, рага cada arco corto no vacío B de la 
circunferencia mayor С se tiene у (B) = 1. 
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Ahora se comprende por qué la igualdad у (А) = 1 
debe cumplirse sólo para los polígonos estrictamente con- 
vexos (у no para todos los convexos) que entre los 
polígonos сопуехов figura, por ejemplo, un par de antípo- 
das, pero es natural considerar que su característica de 
Euler оз el número 2 у ло 4. 

La domostración de la existencia de la característica 
de Euler sobre la clase o% (С) se efectúa análogamonto 
a como se ha hecho раға la clase de figuras elementales 
sobre la recta, pero con una diferencia, a saber: es fácil 
comprobar que toda figura elemental M sobre la circun- 
ferencia C es igual a la unión de un número finito de 
arcos (по obligatoriamente cortos) de dicha circunferencia 
que de dos en dos no tienen puntos comunes y llamados, 
como de costumbre, componentes de la figura M, o bicu 
coincide con la circunferencia С. En el primer caso 
suponemos y (М) igual al número de componentes de la 
figura М. En el segundo debemos considerar que % (М) == 
(С) = 0, puesto que dicha igualdad se desprende 
necesariamente de los axiomas de la caraclorística de 
Euler, su unicidad y la representación (11.2). Efectiva- 
mente, 


1(0)=3 х (В) Eh у (В, п Bi) + 
“-х(В,0В8.ПВ8)-3-2-4-0-0. 


9, que en oste caso 


Se comprueba, igualmente que en el $ 
se cumplen los axiomas (а) — (y). 
La demostración de Та existencia de la característica 
de Euler sobre la clase ой (6) se efectúa análogamento 
а como ве ha hecho para Із clase de figuras elementales 
sobre el plano, es decir, empleando e) metodo de circun- 


Feren n embargo, en este caso 
también existen ciertas diferencias. Sea 
М-0 а, 
жа 


una figura elemental de la clase 4 (5), o sea la unión de 
polígonos estrictamente cunvoxos А) sobre la esfera. 
Entro éstos pueden figurar los degenerados, es decir, los 
arcos cortos o los puntos. Deben diferenciarse los dos 
casos siguientes: M= S y M S. En el 

hay que considerar y (H) — 
de necesariamente de fos 


axiomas de la característica 
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de Euler, su unicidad y la representación (14.1) 
15) = Py (4) 39 у (АПА) E 


FEOLA NAS ПА) A NANA A) 
-4--6|-4--0--2. 


Tomemos en el segundo caso un par de puntos antípo- 
das М, y М, diferontes de todos los vértices de la figu- 
та М. Llamemos a los puntos У, y М, «polos» (digamos, 
«polo Norte» y «polo Sur»). Elijamos la circunferencia ma- 
yor Co de tal manora que pase por los polos sin pasar рог 
los vértices de la figura M (que en total dan nn número 
finito). Supongamos, por ejemplo, que С, consta del 
«meridiano Greenwich» y la «línea de cambio de fechas». 
Sea С la cirennferencia mayor que pasa por los polos 
y «gira», digamos, de «oeste» a «este» a partir de Ja posi- 
ción inicial С, hasta la posición final, también Ca (poro 
de ta] manera que el «meridiano Greenwich» y la «línea 
de cambio de fechas» se cambien de lugar). 

Pongamos 


LO) MON ПМ) 1 NC) 


—MNC д. (113) 


Aquí С, designa la posición de la circunforencia giratoria 
en el momento cuando ésta pasa por cierto vértice 1, de 
la figura М, mientras que Со está situada un poco «más 
hacia oeste» que С;. Se puede demostrar, al igual que en 
el $ 9, que la función y de la figura М, determinada por la 
ignaldad (11.3) satisfaco los axiomas de la característica 
euleriana. Además, no es obligatorio exigir que la cirenn- 
feroncia С encuentre еп cada una de sus posiciones un 
solo vértice de la figura M. 


PROBLEMAS 


28. Un balón de fútbol se cose, por regía general, de unos 
pedazos de cuera de dos tipos: pentagonales y hexagonales (los 
cuales, además de la forma, difieren también en color). ¿Es posible 
coser una pelota sólo de pedazos de cuero hexagonales? 

29. En una esfera hay n (а > 3) circunferencias mayores que 
no pasan por un par de puntos antípodas, ¿Se hallaría subre la 
esfera un punto que se encuentra exactamente en dos de estas cir- 
cunlerencias? 
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$ 12. APLICACION SUCESIVAS DE LA 
CARACTERÍSTICA DE EULER 


En el párrafo presente se utilizará la fórmula 
x (M) = e (M) — с* (М) +4 (12.1) 


para los polígonos M sobre el plano o la esfera. Recorde- 
mos que c (M) designa el número de componentes de la 
figura M, y c* (М). el número de componentes de sn 
complemento respecto al plano o Ја esfera. 

Notemos primeramente, sin demostrar, que cualquier 
polígono В puede representarse de nna manera única en 
forma de ta unión 


B-U А, (12.2) 


de tales polígonos А, cada uno de los cnales es simple 
o tiene sólo huecos simples con la particularidad de que 
la intersección de cada раг А; П A; consta de un punto 
о es vacía. 

Por ejemplo, el polígono с) (fig. 8 en la p. 20) consta 
de tres triángulos; el polígono f), de dos triángulos y un 
polígono con dos huecos simples, y el polígono g), de tres 
polígonos simples y un polígono con tres huecos simples. 

La unicidad de la representación (12.2) se garantiza, 
como regla, sólo por Ja restricción antes señalada sobre 
las intersecciones de los paros А, f) А;. Efectivamente, el 
polígono e) de la fig. 8 puede considerarse сото una unión 
de tres simples. de loscuales, sin embargo, cada dos tienen 
dos puntos comunes; por otro lado, el mismo polígono e) 
puede considerarse, según Ja tepresentación (12.2), su 
único «sumando» que tiene tres huecos simples. 

Pasamos a la demostración de la igualdad (12.1). 
Supongamos que al principio el polígono B no tiene luo- 
Demostremos entonces у (В) = 1. En efecto, 
según Ja representación (12.2) los «sumandos» А, pueden 
situarse en tal orden que todas las figuras 


3 m 
B,=4Ay B, =A U Az В U 4.2... В В U А, 
1 =ч 
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s (fig. 40). Entonces para todos los números ¿ 
ión В, 1 NA; consta de un punto, puesto queen 
rario el polígono B; tendría huecos (fig. 41). 


008) — (4) = 1, 


A. 


Por otro lado, para el polígono sin huecos tenemos 
c (B) = с* (В) — 1 y, por tanto, (12.1) tiene validez. 
Pongamos que ahora el polígono M tiene n huecos 


Cho... Cn y todos ellos son simples. Demostremos la 


igualdad (12.1) por inducción en función del número de 
huecos. 

Sea M, el polígono obtenido a partir de M «encolando» 
todos los huecos. Como sabemos, la igualdad (12.1) es 
correcta рага Ma. Sea M, un polígono obtenido a partir 
de М, «recortando» cl hueco С; М», un polígono obtenido 
а partir de M, recortando el hueco Cy, сіс.; М, = М, un 
polígono obtenido a partir de М, , recortando ol agnje- 
ro Cp. Está claro que 

c (М) = c (M; -=c (Mp) = 1, 

с (М) = 2, с (Ma) 822. 0 (Mp) = 

= с* (М) = п +1. 
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Supongamos que la igualdad (12.1) es válida para el 
polígono Mn- ез decir, sea 


q (My) =c (Mua) (Mi) 1=1—п-+ 
+1=2—n. 
Demostremos una igualdad análoga para M, = M. Tene- 
mos M, == М, UC, de donde y (М, - y (Ma) + 


+ x (Cn). Además, de acuerdo con el corolario del teore- 
ma 1, x (Cn) - 1. Por eso 


1 (Mn) = x (Mai) — X (Cn) = 2 n—1=1—n. 
Por otro lado, 
е(М,.)- t 1(М,--41-4-т-4-1-4-т. 


Así pues, la igualdad (12.1) á demostrada para un 
polígono que sólo huecos simples. 

Para el caso más general, dicha igualdad se obtiene 
a partir de la propiedad de aditividad de la característica 
de Euler y la representación (12.2). Notemos que ésta se 
demuestra también de la misma manera para la esfera; 
en este caso sólo debe considerarse que, a diferencia del 
raso del plano, al encolar Jos huecos puede obtenerse 
una figura que coincide con toda la esfera. 

El empleo de la característica de Euler es especialmen- 
te cómodo si so trata del enlace entre las propiedades de 
recubrimiento de una figura (por ejemplo, una esfera) por 
nna familia de polígonos сопуехоѕ y las propiedades de 
intorsección de dicha familia de recubrimiento. Se dice 
que la familia (Ay, - . ., An } de polígonos convexos cubre 
la esfera 8 si 


SA 
sefe 

mTROREMA 1 Sean A,, Аз, Аз, Ау los poligonos estricta- 
mente converos no degenerados sobre la esfera 8. Entonces 
son equivalentes las afirmaciones siguientes: 

(а) dichos poligonos cubren la esfera; 

(b) la interserción de los cuatro polígonos es vacía, mien- 
tras que la intersección de cada tres de ellos no es vacía. 

Formulemos otra proposición análoga para сі caso de Ја 
circunferencia mayor (en vez de la esfera). 

wronema + Sean Ау, Az, Аз los arcos cortos sobre la 
circunferencia mayor C. Entonces son equivalentes las 
afirmuciones siguientes: 
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(а) dichos arcos cubren la circunferencia; 

(b) la intersección de los tres arcos es vacía. mientras que 
la intersección de cada dos de ellos no lo ез. 

Demostraremos el teorema 3 utilizado ol teorema 4 
como lema. Puesto que los teoremas 3 y 4 se demuestran 
análogamente, la demostración del 4 puede ofrecerse al 
lector. 

DEMOSTRACION. Demostremos que (b) se desprende 
de (а). Sea que los cuatro polígonos cubren la esfera. 
Entonces está claro que sobre una esfera no puede existir 
un punto que pertenezca a todos cstos polígonos: si tal 
punto existiera, su antípoda no pertenecería a ninguno de 
los polígonos debido a su convexidad estricta, lo que соп- 
tradice al enunciado. Demostremos que cada tres polígo- 
nos entre los cuatro dados tienen un punto común. Con 
este propósito tomemosel polígono A, y tracemos sobre la 
esfera una circunferencia mayor C que no tiene puntos 
comunes con Ay. Podemos convencernos de la existencia 


de tal circunferencia de la manera siguiente. El polígo- 


по А, equivale a la intersección de cierto número de 
semiesferas. Si entre dichas semiesferas se escogen sólo 
dos, su intersección será la lúnula D. Tracemos la cireun- 
ferencia mayor С” que tiene sólo dos puntos comunes con 
la lúnula D: sus vértices son v Para obtener А, 
a partir de D, es necesario «cortar» de ésta ciertos peda- 
zos; en particular, en este caso será cortado por lo menos 
uno de los vértices v o 17. Pero entonces con un pequeño 
giro de la cireunferencia С” se puede lograr que ésta deje 
de tener puntos comunes con Ay. 

Así pu existe una circunferencia mayor C tal que 
С NA, = Ø. En este caso la circunferencia C se cubre 
con tres conjuntos А, ПС. А, NC y А, NC que son 
arcos cortos. Según el teorema 4, cada dos de estos tres 
arcos tienen un punto común: luego que cada par de los 
tres polígonos A,, А, y А; también tiene un punto со- 
mún. Puesto que en vez del polígono А, se podría tomar 
cualquier otro, dos polígonos cualesquiera de los cuatro 
tienen una intersección no vacía. Por eso у (4; ПА) = 1 
para todos і, ј = 1, 2, 3, 4 Ahora, valiéndonos de la 

4 

igualdad 5 = Џ A; y la fórmula (8.10) obtenemos 


єч 


4 4 
2=x (8) =9— 2 +4 «-(:) (2) 0, 


1—0326 
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de donde q, = 4. Esto quiere decir que cada terna de 
polígonos tomada del conjunto (Aj, Аз, Аҙ, А) tiene 
una intersección no vacía, puesto que en total hay exacta- 
mente 4 ternas de este tipo. Conque hemos demostrado 
que de (а) se desprende (b). 

Demostrenios ahora que de (b) se infiere (a). Suponga- 
mos que ahora se cumple la afirmación (b). Pongamos 


а 
А = 0 А,, ontoncos 
ға 


10m taa =(5)-(3)+(5)-0=2. 


La figura А es conexa, lnego c(4)= 1. Aplicando 
para dicha figura la fórmula (12.1), válida también para 
la esfera, obtenemos с% (А) = 0, lo cual significa que A 
cubre la esfera $. El Leorema 3 está demostrado. 
voroLaro. El número mínimo de polígonos estrictamente 
convezos que cubren una esfera es igual а 4. 
DEMOSTRACIÓN. En rigor, la igualdad (11.1) muestra que 
existen cuatro triángulos estrictamente convexos que cu- 
bren la esfera. Por otro lado, si la cubren tres polígonos 
estrictamente convexos Aj. Az y Ay, los cuatro polígo- 
nos А,, Az, А, y Ay la cubrirán también. Entonces, según 
3 


el teorema 3, la intersección (| A; по es vacía, lo cual 
іші 
contradice al mismo teorema. 

TEOREMA 5 Sean Aj, Ay y Аз unas lúnulas sobre la esfe- 
ra S. Entonces son equivalentes las afirmaciones siguientes: 

(a) estas lúnulas cubren la esfera; 

(b) la intersección de las tres lúnulas es igual a un par 
de antípodas, mientras que la intersección de cada dos de ellas 
no es vacía y difiere del par de antípodas. 

DEMOSTRACIÓN. Señalemos primeramente que la carac- 
terística de Euler de la lúnula, así como la de cualquier 
polígono convexo no vacío contenido en ésta, y diferente 
del par de antípodas, es igual a 1 (¡compruébese esto!). 

Demostremos que de (a) se desprende (b). Supongamos 
que las lúnulas A,, 4, y А, cubren la esfera S, y que 
А, ПА, = Ø. Designemos por v y v' los vértices de la 
баша 4,. y por w y ш los de la lúnula Ay. Según la 
suposición, los cuatro puntos v, v’, w y w’ son diferentes. 
Por eso por ellos puede trazarse sobre 5 la única circunfe- 
rencia mayor С (fig. 42). Entonces la intersección A, N С 
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consta sólo de dos puntos р y v'. Efectivamente, en caso 
contrario A, N) С contendría la mitad de la circunferencia 
С, pero sobre esta mitad se encuentra uno de los vérti- 
ces w y ш”, el cual, por tanto, pertenecería a 41, lo cual 
es imposible, Así pues, hemos demostrado que А, N 47 = 
= (4. De la misma manera se comprueba que la intersec- 
ción de cada par de lúnulas no es vacía. Mostremos ade- 
más que dicha intersección difiere del par de antípodas. 


Fig. 42 Fig. 43 


Supongamos que, a la inversa, A, NA, = (0, и) = 
= (ш, и”). En tal caso es posible trazar sobre S una 
circunferencia mayor que interseca con cada una de las 
lúnulas A, y А; sólo en sus vértices v y v’ (Ша. 43). Pero 
entonces todos los puntos de dicha cireunferencia, menos 
v y v', deben pertenecer а Аз, lo cual es imposible. 

Así pues, si las lúnulas A,, А, y А, cubren la esfera, 
la intersección de cada dos de ellas no es vacía y difiere 
del par de antípodas, siendo por eso su característica 
de Euler igual a 1. Ahora tenemos 


3 
2=19=x (U 4) 0904) 


Ў (NAF A NANA) = 
=3— 3 1 (4,0 4,0 45). 


De aquí у (4, ПА, N As) = 2 y, por tanto, dicha inter- 
sección es un par de antípodas. Con esto queda demostra- 
do que (b) se desprende de (а). 
Demostremos ahora que (a) se infiere de (b). 
Supongamos que está cumplida la afirmación (b). 
7. 
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Pongamos А == 0 А,, entonces 
РЧ 
114) (а) - ХА, ПА) 
ЗАПА. ПА) -3-8-2--2. 


La figura А es conexa, luego с (А) = 1. Entonces obtene- 
mos, a partir de la fórmula (12.1), que c* (А) = 0. Por 
tanto, А cubre la esfera 8. El teorema 5 está demostrado. 

сопорлкіо El numero mínimo de lúnulas que cubren 
una esfera es шиш a 3. 


PROBLEMAS 


30. Dese un ejemplo de figura elemental en el espacio, para 
la cual la fórmula (12.1) no es correcta. 

31. Sean Ay. A, y Aq mos polígonos convexos sobre el plano, 
cada dos de Jos cuales Licnon una intersección no vacía. Demués- 
trese que зі su union es convexa, la intersección de los tres no es 
хас 


32. Sean Aj, Az da y А, tales polígonos convexos sobre el 
plano que cada ires de ellos tienen un punto común. Demuéstrese, 
utilizando le igualdad (12.1), que todos los polígonos tienen un 
punto común 

La afirmación de dicho problema es el caso particular del too- 
rema demustrado en el año 1913 рог el matemático austriaco 
E. Helly (1884—1943) (véase el libro |2). 

33, Supongamos que están dados cuatro polígonos convexos 
sobre al pago, siendo Lu vacía la Intecaeosión de cada dos de ellos, 
mientras que la unión do cada tres tiene un complemento conexo 
respecto ul plano. Demuéstrese que todos los polígonos tienen un 
punto común. 

За, Deranístrese la Fórmula (12.4) para una figura plana igual 
a la unión de un número [inito de segmentos. 

35. Sean Ay, ..., Ap tales segmentos sobre el plano quo la 
intersección de cada dos de ellos no es vacía, y la intersección de 
cada tres lo ws. ¿En cuántas partes dividen el plano? 

36. бей A una figura plana igual а la unión de п segmentos. 
Domuéstrese que 


Өс” сул). 


37. Supongamos que sobre una esfera hay cinco polígonos es- 
trictamente convexos, cada tres de los cuales tienen una intersección 
no vacía. Demuéstrese que algunos cuatro de ellos también tienen 
una intersección no vacía. 

38. Demnéstreso que entre cinco (o más) polígonos estricta- 
mente convexos cualesquiera existen sobre la esfera tales cuatro 
que no cubren la esfera. 
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39. Supongamos que el segmento А está cubierto рог segmen- 
tos «pequeños» Ay, . - ., Ад до manera que cada punto del segmento 
A pertenece a un número impar de segmentos pequeños. Demuéstrese 
que el número л es impar. 

Valiéndose de esta, demuéstrese que si la figura В que se en- 
cuentra sobre una recta, está cubierta por cierto número w de seg- 
mentos, porteneciendo cada uno de los puntos de dicha recta a un 
número impar de segmentos, entonces la diferencia п — у (В) 
es раг. 

o. Supongamos que una circunferencia está cubierta por 
cierto número finito de arcos cortos, de modo que cada uno de los 
puntos de esta circunferencia pertenece a un número impar de 
arcos. Demuéstrese que el número total de arcos es раг. 
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SOLUCION 


, INDICACIONES, RESPUESTAS 


1. Súmese 
2. Súmese 
+01 
3, Trácose una recta con el número 1 (1 < « < n) por los pun- 

tos dol plano con coordenadas cartesianas (i, 0) y (0, л — i). Mállen- 
se lus coordenadas de) punto de intersección de cada par de rectas. 
Dedúzcase, a partir de aquí, que dichos puntos son diferentes para 
distintos pares de rectas. 

4, Puesto que cada dos rectas tienen un punto común, V — 

А ) 
LD кай claro que el grado de cada vértice es igual a 2. 


а ambos miembros de la igualdad A — V = 1. 
a ambos miembros de la igualdad V— A + 


Por eso obtenemos de las fórmulas (1.3) y (1.4): 


Señalemes que variaciones aparecen en la demostración de 
la fórmula (1.2) si, por ejemplo, la recta L, de la famila es hori- 
zontal. Supongamos que sobre ésta se encuentran m vértices de 
partición Ay, . - ., Ám соп grados 0%. - - -, а. Hallemos el número 
de nuevos vértices, aristas y caras que <surgen» al pasar la recta 
móvil por £,. Está claro que el número de nuevos vértices es igual 
а m; вор los puntos 4), - - -. Др. El número de nuevas aristas es 
igual а (m +1) + (a L.. + lam - 1); entre éstas, 
т +4 aristas se enc а, — 1 aristas 
tienen el punto A, por su extremo inferior y ж, — 1 aristas tienen 
el puato A; por su extremo inferior, etc. El número de nuevas caras 
es igual a (mor 3) + (ау — 2) +... + (а — 2); cutre éstas, 
m + 4 caras hacen contacto con la recta £; mediante sus aristas, 
a, — 2 caras lienen el punto A; como su vértice inferior, оз — 2 
caras tienen el рио Ap como su vértice inferior, ele. Por eso la 
variación de la suma У — A + С de signo variable al pasur la 
recta móvil por Ly es igual a 


m -him + а 10+... + (0 — 014 
та ба 20 ++... + (%m— 21 = 0 


En lo demás Ја demostración no varía 

6. Pongamos que la familia tione n rectas. Si n = 1, V = 0, 
A= i. C- 2, por eso V— А 4-С 1, у que dicha fórmula 
está d trada para todas las fami que constan de н — 1 
rectas de posición general. Añadamos a tal familia una pueva recta 
1. Por cuanto esta intercera con las demás rectas, el número de 
nuevos vértices es igual a n — 1. El número de nuevas aristas es 
igual a n + (н — 1) (entre éstas, п se encuentran sobre la recta L, 
las demás n 1 se encuentran una sobre cada una de las rectas 
restantes) Puesto que la recta Z se parte por las demás rectas en n 
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partes, ésta inlersoca n caras viejas partiendo cada una de ellas on 
dos partes. Luego el número de caras nuevas es igual a л. Por eso, 
al añadir la recta Æ, la variación de la suma Y — А -|- С será 
igual а (п — 1) — [n + (n — 0] n = 0. 

7. 51 la partición del plano está formada por una familia de n 
rectas y tiene vértices, cada recta de dicha famiha interseca con 
alguna otra. Por eso en cada recta hay dus rayos, o sea aristas no 
limitadas. En otras palabras, A, = 2n, Tracemos sobre el plano 
una circunferencia de radio tan praade que todas las caras y aristas 
limitadas estén dentro de ésta. Entonces, al trasladarnos por dicha 
circunferencia vamos a encontrar alternativamente las caras y las 
aristas no limitadas, Esto quiere decir que С = 2л. A partir de 
las fórmula (1.3) y (1.4) obtenemos 


5 
А-А-А,--н-У а, С=С 


ші 


х 


De aquí se desprende directamente la fórmula V —- Ay + Су = +. 

8. La partición de un plano efectuada por una familia de 
rectas tiene caras limitadas si, y sólo sı, Ја familia contiene una 
terna de rectas de posición general o una cualerna de reclas que 
son las prolongaciones de los lados del paralelogramo. Las aristas 
limitadas existen si, y sólo si, la familia conliene una terna de 
rectas de posición general o una terna de rectas que son las prolonga- 
ciones de tres lados del paralelogramo. 

9. Sean т е y dos puntos de М, cuando ғ porleneco a la cara 
limitada M, e y, a la cara limitada M,. Ambas caras son polígonos 
convexos. Dado que M, y М, son limitadas, se encontrarán tales 
rectas Ly y La que se intersecan para las cuales 1 es la prolongación 
do cierto lado M, у Ту. la prolongación del lado Mz. Si el punto z 
está dentro de М), bajemos de ésto una perpendicular sobre uno de 
los lados de М, y análogamente para y. Ahora es fácil construir 
la {оша que une los puntos ге esta consta de los segmentos 
de las perpendiculares señaladas, ciertas partes de las fronteras de 
M, y М, y dos segmentos que pertenecen a las sectas Za y Lg. 
respectivamente, Así pues, la figura Af es ennexa y es por eso un 
polígono. 

La frontera de ln figura М es la quebrada cerrada N. Numero- 
mos sus vértices como Ay... ., Ap, eligiendo arbitrariamente сі 
sontido del recorrido, Pongamos que N t 


los puntos An- Ал = Лү, Ау. 

Demostremos por reducción al absurdo que т = 4 = n — 3. 
Supongamos, рог ejemplo, que т > 4. Entonces existen dvs rectas 
de la familia que no pasan por A,, a saber: la recta £, que pasa por 
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Аз y la сола Ls que pasa por Am- Consideremos además la recta 
de la familia L4 que pasa рог Am sı, pero по por А,. Ella se inter- 
seca por lo mi 
lo hace con (| 


5 соп una de fas rectas Lı y La; supongamos que 
n el punto A. La quebrada cerrada A, AAA 1141 
cierto polígono Ma que pertenece 
а М. Examinemos los ángulos AzAj4m=, Y 
ААА о: Son ángulos interiores para los 
poligonos M, y Ma, respectivamente, y 
adyacentes entre sí, Por eso el segmento A, 47 
se interseca con la parte interior del polígono 
M, lo cual es imposible. Ahora bien: 
т == 4 y, onálogamente, n—3=4, es 
decir. n = 7. En este caso las rectas 4,4; 
y As4, son paralelas, puesto que en caso 
contrario, designándolas рог Lı y La, se 
podría repetie el razonamiento. 

Por tanto, si la frontera de M tiene un 
puuto de autointersección, entonces el pro- 
pio M tendrá el aspecto representado en la 
fig. 44, donde A, = А, = A+. Notemos que 
los triángulos 4,424, у 4,4,4, no obliga- 
toriamente son caras de partición, puesto 
que en la familia pueden existir rectas рага- 
lelas a Aza y 4546 y situadas entre éstas, 

11. Demostramos por reducción al absurdo: supongamos que 
todos las ángulos (е las caras <<2л:5. Entonces todas las caras son 
triángulos, puesto que para л > 4 el mayor ángulo del n-ágono 
CEE] 

г) 

y Ар, el número de aristas interiores. Puesto que todas los caras 
son triángulos, entonces 


ña 2 
по es menor qu > -Sea € el número ішігі de caras 


с< (84) 


ón se desprende que a cada vértico interior le son 


De la supasie Д 
aristas. Por eso, si Уу es el número de aristas inte- 


adyaceutes 
riores, entonces 


2 3 
Y SIM 


(6.2) 


— (Ar + 5) 
2) obtenemos que 


A partir de la fórmula de Euler (V, +5 
así coma de las desigualdades (8.1) y 
1 2 
Ж А.-А; | 7 


lo cnal es uaposible. 

43. Si el grafo completo con cinco vérlices encaja en el plano, 
entonces en el plane se obtiene un poligono simple M partido еп 
caras que también son poligonos simples. Según el enunciado 

95-0 Й 
> = 10 aristas de partición. Aplique- 


existen 5 vértices y 


mos la fórmula de Buler en la forma siguiente: Y — A + C 
donde el número de caras contiene un complemento de M respecto 
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al plano о la «саға» по limitada, De aquí С = 7. Dado que dos 
vértices del grafo pueden unirse sólo por una arista, еп la frontera 
de cada cara (incluyendo la no limitada) hay por lo menos tros 


aristas. Рог еѕо 3С < 2А; de aquí C < 4 А = > <7. 


14. La desigualdad (5.10) se obtiene a partir de la fórmula de 
Pick (5.4), considerando la desigualdad £ > b. Si el polígono está 
dividido en cuadrados, entonces L = b. 

15. La primera fórmula se demuestra igual que la fórmula 
(6.7), tomando en consideración el hecho de que ahora el área del 
triángulo primitivo es igual a ғ. La segunda se desprende de la 
primera y de (5.7), eliminando los términos —x (М) + + х0м). 

17. Elijamos tales vértices ру... ., гу del poliedro X, situados 
a diferente altura y numerados en orden de su crecimiento, de 
manera que la altura de cada vértice restante coincida con la de 
uno de estos vértices elegidos. Consideremos la suma 5 (h) = 
= У (п) — A (m + С (h), donde V (В) es el número de vértices 
del poliedro ya encontrados por el plano móvil Q en el momento 
cuando éste se encuentra a una distancia В de su posición inicial 
(y análogamente рага A (A) y С (4). La suma 5 (h) puede variar 
sólo al pasar @ por los vértices v}, . . .. г. Cuando гу yace en Q, 
la intersección (ПОХ es сага, arista, o vértice; a partir 
de aquí concluimos que en este momento 5/4) = 1. Igual aspecto 
tiene Ja intersección О N 4X en el momento cuando vp Se encuentra 
еп Q; de aquí se desprende que la suma 5 (h) aumenta en 4 al 
pasar 0 por cn. Cuando 0 pasa por el vértice о; para el cual 2 < i < 
< n — 1, todas las aristas y vértices del poliedro Х que en este 
momento еп el plano 0 forman un contorno simple, o bien 
una o varias quebradas simples по cerradas (posiblemente, que 
degeneran en vértices). Supongamos, por ejemplo, que al pasar 0 
por el vértice va, en el plano 0 se encuentra una quebrada no cerrada 
С que tiene a aristas y В vértices. Entonces В = а -+ 1. Además, 
sen que de dicha quebrada salen hacia arriba y aristas y $ cari 
Entonces б = y + 1. Por eso al pasar Ọ por ve, la suma 5 (h) 
varía еп р — (a + ү) — ô = a +1) (a + ү) — (у 10) = 0, 
ез decir, conserva su valor. Si la quebrada С está cerrada, entonces 

у 5 (h) tampoco varía. Así será al pasar О por 
S vi, 2<1<n— 1. Por eso у (9X) = 2. 
del enunciado del problema, la fórmula de 
Jaciones (7.10) у (7.11. obtenemos consecntiva- 


Euler y las rel 
mente: 
ANA 


ы 3 


y C=2=V |А. ЗС 2А. 


De aquí зе ішіһеге: 


о bien 
ү ту +12 аса, 
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Entre los números еше-ов, son soluciones de dicha igualdad sola- 
mente V = 3 y V == 4. Dado que el poliedro no puede tener tres 
vértices, entonces V = 4. о sea el poliedro es un tetraedro. 

19. La formulación de la afirmación reza: si cada dos caras 
de un poliedro tienen un lado común, el poliedro es un tetraedro. 

20. Supongamos que el número de cambios de signo alrededor 
de cada vértice no es menor do 4. Sea Л la suma de dichos números 
tomada respecto a todos los vérticos. Según la suposición, tenemos 


N>4V (8.3) 


Consideremos además el número de cambios de signo al recorrer 
la frontera de cada cara y la suma de todos aquellos números. 
Un cambio de signo está enlazado con un solo parde aristas que 
tieueu un vértice común y designados con signos diferentes por 
tanto el número total de cambios, al recurcor todas las caras, es 
igual al número total de cambios al recorrer todos los vértices, es 
decir, es igual a N. El número de cambios de signo. al recorrer una 
сага m-angular, es evidentemente par y no excede de т; por eso 


м 4С, + 4С, + 6С, + 6С, +... (5.4) 


Utilizando las igualdades (5.3) у (S 
у (7.10), obtenemos 


4), usí como las fórmulas (7.4) 


ас, — 4С, 4-66, + 6С; +...< 

< 2С, + 4С, + 4С, + 6С, -- 6С, +. . 
= 2 (3С, + 4С, + 5С, +...) – 4 (С Са + С 
= АА — 4С = 4У —8, 


lo cual es imposible, 

Afirmación dual; existe tal cara de un poliedro, recorriendo 
la cual, el número de cambios de signo no excede de 2 

21, Do la desigualdad 3C < 2А зе desprende que А > 15/2, 
es decir, A 2> 8. De la fórmula de Enler obtenemos que V = 
= A — 9. Entonces la desigualdad dual 3V < 2А da 3 (A — 3) < 
<2A n bien A < 9. Así pues, son admisibles sólo dos valores, а 
saber: А = 8 y A = 9. En el primer caso, a partir de la fórmula 
de Euler, obtenemos que Y = 5, en el segundo que V = 6. Un 
poliedro que tene С = 5, А = 8, V = 5 existe; es una pirámido 
cuadrangular. ln poliedro que tiene С = 9, V= 6 es, 
por ejemplo, un prisma Iriangul 

Problema dual: un poliedro co 
caras y cuántas uristas tiene? 
tiluyamos en la fórmula 2V — 24 -+ 2С = 4 todos 
os del primer miembro, valiéndonos de las desigualdades 
(2.7), (0.9) у (7.8) 


2Хм-ХУ1У425 с 
133 123 +23 


5 vértices; ¿cuántas 


(5.5) 
Moltipliquemos ambos miembros de (5-5) por n y sumemos la 
igualdad obtenida, término a término, con 


2 Y ¡2 Y 10,0. 
123 123 


107 


Entonces 
У) 0»-т- 20 Vi4+2 У) (Сн 
{>з 159 
23. Asignemos a cada vértice de cada сага ilel poliedro el 
número 1/3 considerado como su «peso». Entonces la suma de los 
pesos tomada respecto a todas las caras y todos sus vértices será 
igual a V, es decir, al número de vértices del poliedro. Del enun 
lo del problema y la desigualdad (7.13) se desprende quo el p 
dro tiene caras pentagonales. Hallemos la suma de los pesos exte 
dida a todos los vértices de las caras penta y hexagonales. Suponga- 
mos que ninguna саға pentagonal hace спас con una cara penta- 
gonal о hexagonal. En vista de dicha suposición, la suma señalad. 


tomada respecto a todas las caras pentagonales, es igual a Н 


= 5С,. Pero las caras hexagonales pueden tocar una а otia, Por 
Ж T is Я 
eso la suma que les corresponde es igual а ч «6С, = 26. Рог eso 


obtenemos 
5С; + 26, < V. (8.6) 


siendo estricta la desigualdad, puesto que no se han tomado en 
consideración todos los pesos do los vértices de las caras »angnla- 
төз рага л >7. Por otro lado, la igualdad (7.16) para n= 7 y 
V = Уу proporciona 

АС; + 2С, — 2С, — 463 — ... = 38 4 
o bien 


26. La caracteristica de Euler de la figura es igual a 1. 
27. La característica de Euler de la figura es igual а 


(2-(04(0--н-ен(2). 


28. Para cualquier partición de la esfera en 
estrictamente convexas se cumplen todas las relac 
еп ol $7. Por eso de la и dad (7.13) se sigu 
que es imposible coser un baló 
nales. 

29. Tal punto existe. Efectivamente, si por сайа punto de 
intersección de dos cireunferencias ma: una tercera, 
obtendríamos 
onyexas у cada 
lo ewal contradice a 


еш particular, 
їп utilizando sólo pedazos Бехада: 


vértice de tal 
la desigualdad ( 

30. Tal ligura es, por ejemplo, la frontera e cualquier pobre 
dro convexo. 


3 3 
31. Pongamos A = U An B= UA Entonces z (d) = 
— 3 + 7. (В) = у, (B). А partir del enunciado Lenemos y (4) = 
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= 1, por eso % (B) 


1. desprendiéndose de aquí inmediatamente 
Ја alirmación пес 


ria. 


32. Pungamos А = 4 An B= П 4. Entonces 
x= (4) (4) +(3)-0=2x10. 


Necesitamos demostrar que В Æ Ø. Con este propósito basta com- 
probar que у (10 зе 0, Supongamos lo contrario: que у (В) = 0, 
entonces y (A) -- 2. Dado que cada dos polígonos tienen un punto 
común, la figura А es conexa; por tanto, e (4) > 1, y a partir de 
la fórmula (12.1) obtenemos que r* (А) — 0, La última iguaidad 
significa que A сошсїйе con el plano. Pero esto es impasible, 
porque la figura A está limitada, y el plano no. 

33. Supongamos que están dados los polígonos Aj. As, Ay, 
As. Demustremos que la intersección de cada иез de ellos no es 
vacía, entonces la afirmación necesaria se desprende del problema 


3 3 
anterior. Pongamos А = 1) Ap В = N A; Entonces, al igual 
} г 


ре ізі 
que en el prublema 31. у (4) = у (В). Según el enunciado с (А) = 
= 1 y се (4) -> 1. Por eso, а partir de la fórmula (12.1), tenemos 
que х (4) = 1 y x(B)= 1. Luego В 5 0. Análogamente se 
comprueba que la intersección de todas las ternas de polígonos no 
es vacía 


35. En A (н — 3n E 4) portes. 


п 
36. Pongamos А = U А), donde A; son segmentos. Puesto 
1—1 


que е (А) S,» y с* (4) 21, a partir de la fórmula (12.1), obtene- 
mos que х 4) < п. El primer miembro de la desigualdad se 
demuestra por inducción respecto al número de segmentos n. Para 

dicha desigualdad ез evidente, Supongamos que está demos- 
trada рага todos п < т. Demostrémosla para п = т +1. Sea 


т (3 — т) 


тә Д m 
В= "ў A, Según la suposición tenemos у ( 0а.) > 

i=l іш 
entonces 


п (E, 40) +2 Amda [Am (8, 4)|> 


[5 КЕТЕ! 1 А 


рт 

Tomando en consideración que aL Unat 40] < m obtene- 
iaa 

mos 


КТІ. pS cs 


mt 18 (mM 


37. Pongamos gue están dados los polígonos estrictamente 
convexos Aj, de, ..., As y que cada enatro de ellos tienen una 


109 


intersección vacía. Según el teorema 3, cada cuatro poligonos y, 
por tanto, los cinco cubren la esfera 52 entonces 


5 5 Sis 
2-09 (1)-(2)+(3)-> 
La contradicción obtenida demuestra la afirmación necesaria. 
38. Supongamos que cada cuatro polígonos cubren la esfera S. 
Entonces, según el teorema 3, cada tres de ellos tenon una inter- 
sección no vacía, y сида cuatro, una intersección vacía. Sea que 
son on total m polígonos (m > 5). En este caso 


зев (1) Dl). 


De aquí (" Ез д = 1 о bien m = 4, lo cual єч imposible. 
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1, Shariguin 
PROBLEMAS DE GEOMETRÍA. PRANIMETRÍA 


La presente colección contiene 340 problemas de 
estervometría, agrupados en dos apartados. En el 
primero están rennidos, en lo fundamental, los 
problemas de cálculo, mientras que en el segun- 
do, los problemas a demostrar, desigualdades geo- 
métricas, lugares geométricos de puntos, еіс. Esta 
recopilación de problemas es muy interesante, ya 
que abarca por completo todos los temas de este- 
reometría. En la misma el interesado podrá en- 
contrar tanto los problemas universalmente cono- 
culos, como otigimales, compuestos por el autor, 
A pesar de que un circulo de problemas por el 
grado de complejidad supera el nivel de los más 
complejos del curso escolar, todas las soluciones 
son elementales y para su comprensión no se 
requieren conocimientos especiales. 

El libro que brindamos está destinado a los 
escolares que se interesan por las matemáticas en 
general y Ја estercometría, en particular. Al mis- 
mo tiempo, esta edición puede despertar interés 
entre los profesores de matemálicus у los afi- 
cionados a esta ciencia. 
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1. Gelfand, E. Glagóleva, А. Kirílov 
MÉTODO DE COORDENADAS 


En esta obra se describe el método de coordena- 
‚ el procedimiento destinado para 
ón de un punto o ир cuerpo 
con ayuda de cifras u otros símbolos. De nn 
modo inge comprensible y a la vez rigu- 
rosamenle científico se trata de las coordenadas 
de un punto sobre una recta, un plano о еп el 
‚ del espacio cuadridimensional del cubu 
limensional y de otras cuestiones de into- 
rés relacionadas соп las matemáticas modernas. 
En cada una de las partes del libro se dam pro- 


blemas a resolver por el lector. Es un libro de 
matemáticas para los escolares del lercer año de 
las esenclas especiales de matemáticas y no exige 


conocimientos que no estén incluidos en el pro- 


grama escolar 
Todos los aficionados а las matemáticas lo 


leerán con interés. 
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